Введение
1. Анализ методов классификации 12
1.1. Анализ методов распознавания образов 12
1.2. Методы дискретной классификации 27
1.3. Критерии оценки качества алгоритмов распознавания 38
Основные результаты и выводы 40
2. Решение задачи дискретной классификации с использованием комбинаторно упорядоченных моделей 42
2.1. Обоснование использования методов КУМ 42
2.2. Интерпретация методов КУМ для решения задачи классификации 45
2.3. Модификация алгоритма КУМ 50
2.4 Обучение и классификация 54
Основные результаты и выводы 65
3. Реализация алгоритма дискретной классификации с использованием метода КУМ 67
3.1. Схема работы алгоритма дискретной классификации на основе метода КУМ 67
3.2. Поиск элементарных классификаторов 69
3.3. Минимизация времени выполнения операции комбинаторного попарного пересечения 72
3.4. Минимизация времени выполнения проверки уникальности существенного элемента 76
3.5. Параллельная обработка 81
3.6. Пути реализации параллельной обработки 84
Основные результаты и выводы 93
4. Анализ возможностей алгоритма дискретной классификации на основе метода КУМ 95
4.1. Выбор метода исследования алгоритма дискретной классификации 95
4.2. Выбор исходных данных для исследования 100
4.3. Оценка эффективности алгоритма дискретной классификации 107
Основные результаты и выводы 119
Основные результаты работы 121
Список использованных источников 123
