|
Рисунок 4.2. Зависимости оценок суммарных вероятностей ошибок классификации от числа объектов обучения по классам а б в Рисунок 4.3 Зависимости оценок суммарных вероятностей ошибок классификации от числа объектов обучения по классам 112 |
120 Временные диаграммы реализаций входных случайных процессов в 0.5 0 -0.5 -1 О В 1 о -1 о в 1 о 1о в 1 о -I о 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 0.1 0.2 0.3 0.4 0.5 0,6 0.7 0,8 0.9 Рис.4.3. Зависимости оценок суммарных вероятностей ошибок классификации от числа объектов обучения по классам для некоррелированных опорных СП Рис. 4.4. v 121 Зависимости оценок суммарных вероятностей ошибок классификации от числа объектов обучения по классам для коррелированных опорных СП Зависимости оценок суммарных вероЗависимости оценок суммарных вероятностей ошибок классификации от ятностей ошибок классификации от числа объектов обучения по классам числа объектов обучения по классам для некоррелированных опорных СП для коррелированных опорных СП Рош Рош 0.5 0.4 0.3 0.2 0.1 о j=l j=2 ч 8 п Рош Рош 0.5 0.4 0.3 0.2 0.1 О N . * Л .............> 4 ......................... X . . N J ........................................' \ ч \ 11111вввввв ft У\ \ !Ч-’'• а б MS' ч Рош 0.25 0.2 0.15 0.1 0.05 0 S п Рош 0.1 0.08 0.06 0.04 0.02 0 4Jнч X... \ ч ч j=4 а 4 8 п б чЧ ! ,ф, .................. 8 п в Рис. 4.6 в Рис. 4.7 128 Зависимости оценок суммарных вероятностей ошибок классификации от числа объектов обучения по классам для классификатора по методу к ближайших соседей Рис. 4.10. Таким образом, сравнивая основные показатели эффективности (представленные на рис. 4.4, 4.5 и рис. 4.10) и сложности (представленные в виде оценок порядков сложности алгоритмов) разработанных алгоритмов и алгоритма классификации по методу к ближайших соседей с использованием спектральных признаков, можно сделать следующие выводы. 1. При увеличении количества объектов обучения (более 20-30) алгоритм методу к ближайших соседей имеет преимущества, заключающиеся в более высоких вероятностях правильной классификации по сравнению с разработанными вой стратегии принятия решений. Особенно сильно эти преимущества проявляются при двухальтернативном распознавании. 2. Как видно из графиков зависимостей суммарных вероятностей ошибок классификации от числа объектов обучения, при критически низком количестве объектов обучения (менее 8-10) алгоритм классификации по методу к ближайших соседей значительно проигрывает разработанным алгоритмам в показателях вероятностей правильной классификации. В ходе моделирования установлено, что в случае многоальтернативного распознавания при увеличении количества классов (выше 5-10) эффективность "эталонного" классификатора начинает резко падать, по сравнению с показателями эффективности разработанных алгоритмов НКСП. 3. Анализ вычислительной сложности алгоритмов показывает, что сложность алгоритма классификации по методу к ближайших соседей более чем нач порядок выше вычислительной сложности разработанных алгоритмов. Особенно это важно при выполнении процедуры принятия решений (режим классификации), где порядок сложности разработанных алгоритмов ниже порядка сложности алгоритма классификации по методу к ближайших соседей приблизительно в 50 раз. t |