О ВЕРОЯТНОСТИ ОШИБКИ И ВЫЧИСЛИТЕЛЬНОЙ СЛОЖНОСТИ РАСПОЗНАВАНИЯ ОБРАЗОВ В МЕТРИЧЕСКОМ ПРОСТРАНСТВЕ ИХ ДРЕВОВИДНЫХ ПРЕДСТАВЛЕНИЙ
М.М. Ланге, С.В. Парамонов
"Федеральный исследовательский центр "Информатика и управление" РАН, Москва, Россия lange_mm@mail.ru"
Ключевые слова: классификация, вероятность ошибки, взаимная информация, разделяющая функция, изображение, направленный поиск, вычислительная сложность
Страницы: 14-22
Аннотация
Исследуется точность классификации в терминах зависимости вероятности ошибки от количества обрабатываемой информации в пространстве древовидно-структурированных представлений распознаваемых объектов. Для заданного множества объектов приводится нижняя граница вероятности ошибки как функция средней взаимной информации между объектами и оценками их классов. Предлагается алгоритм направленного поиска решения о классе предъявляемого объекта по многоуровневым разделяющим функциям, и оценивается вычислительный выигрыш алгоритма относительно полного перебора. На множествах изображений лиц и подписей и на ансамбле этих источников демонстрируются экспериментальные зависимости средней вероятности ошибки и средней взаимной информации от параметра, определяющего вычислительный выигрыш алгоритма. Для указанных данных приводятся значения нижних границ вероятности ошибки, которые позволяют оценить избыточность вероятности ошибки алгоритма при различных значениях вычислительного выигрыша.
Наш сайт использует куки. Продолжая им пользоваться, вы соглашаетесь на обработку персональных данных в соответствии с политикой конфиденциальности. Подробнее