Откройте актуальную версию документа прямо сейчас
Если вы являетесь пользователем интернет-версии системы ГАРАНТ, вы можете открыть этот документ прямо сейчас или запросить по Горячей линии в системе.
Приложение 2
Справочное
Классификация алгоритмов обработки данных при измерениях
1 Рабочая классификация алгоритмов обработки данных при измерениях, полезная для целей аттестации алгоритмов, использует четыре основных признака, соответствующих структурным элементам алгоритмов:
а) вид оцениваемой характеристики;
б) вид вычислительной процедуры;
в) вид исходных данных;
г) форма представления результатов.
1.1 Наиболее существенными являются первые два признака, связанные с описанием основных объектов алгоритма. Последние два признака связаны с формой представления основных объектов.
1.2 Для каждого из основных признаков классификации выделяют подчиненные ему частные признаки и конкретные варианта признаков, и далее формируют основные группы алгоритмов при разбиении по данным признакам.
2 При классификации алгоритмов по оцениваемым характеристикам в качестве частных признаков классификации принимают:
а) конкретный смысл характеристики в рамках определенной математической модели;
б) размерность характеристики, число аргументов или параметров;
в) функциональный вид зависимости (в частности, линейность), а также свойства гладкости (или непрерывности).
3 При классификации алгоритмов по виду вычислительных процедур в качестве частных признаков принимают:
а) подход, принятый при построении алгоритма;
б) структурные особенности построения алгоритма.
3.1 В соответствии с первым частным признаком выделяют три основные группы алгоритмов:
- оптимальные алгоритмы (при определенных модели и критерии);
- устойчивые (робастные) алгоритмы, которые имеют высокую эффективность на более широких моделях;
- эвристические алгоритмы, которые имеют широкую область применения (хотя и не столь высокую точность).
3.2 При классификации алгоритмов по второму частному признаку учитывают, прежде всего:
- способ управления порядком выполнения действий;
- зависимость параметров процедуры от исходных данных;
- способ задания алгоритма;
- наличие определенных типовых блоков (подалгоритмов) в составе алгоритма.
Краткая классификация алгоритмов по вычислительным процедурам представлена в таблице П2.1, помещенной в конце настоящего приложения.
4 При классификации алгоритмов по виду исходных данных выделяют следующие частные признаки:
- форму представления данных (дискретная или аналоговая);
- режим поступления данных;
- объем массива данных;
- размерность данных;
- зависимость между исходными данными.
5 При классификации по формам представления результатов обработки данных учитывают как формы представления результатов измерений, так и формы представления погрешностей измерений.
Данная классификация тесно связана с классификацией по первому признаку.
6 В соответствии с классификацией по видам оцениваемых характеристик выделяются однородные группы алгоритмов обработки, предназначенных для решения одинаковых измерительных задач.
7 Для целей аттестации алгоритмов основной является классификация по видам вычислительных процедур, которая выполняется в рамках однородных групп алгоритмов.
Таблица П2.1
Классификация алгоритмов обработки данных при прямых измерениях по виду вычислительных процедур
Признаки классификации |
Группы алгоритмов обработки |
||
Оптимальные |
Устойчивые |
Эвристические |
|
Подход при построении алгоритма |
Максимального правдоподобия в том числе, средние арифметические Байесовские Оценки Питмена |
Усеченные средние M-оценки, в том числе, Хубера, Тьюки, Андерса -оценки, 0 < р < 2 |
Медиана Основанные на порядковых статистиках Основанные на рангах или метках |
Зависимость вычислительной процедуры от данных |
Линейные алгоритмы Разветвляющиеся алгоритмы Циклические алгоритмы Адаптивные алгоритмы |
||
Способ задания вычислительной процедуры |
Явное выражение Неявное выражение итерационная процедура Процедура численной оптимизации Неформальное описание |
Если вы являетесь пользователем интернет-версии системы ГАРАНТ, вы можете открыть этот документ прямо сейчас или запросить по Горячей линии в системе.