ТЕОРЕТИКО-ИНФОРМАЦИОННЫЕ ГРАНИЦЫ ТОЧНОСТИ КЛАССИФИКАЦИИ ОБЪЕКТОВ В ПРОСТРАНСТВАХ ПРЕДСТАВЛЕНИЙ С ЗАДАННЫМИ РАССТОЯНИЯМИ
М.М. Ланге, С.В. Парамонов
Федеральный исследовательский центр «Информатика и управление» РАН, Москва, Россия lange_mm@mail.ru
Ключевые слова: классификация, представление объектов, расстояние, вероятность ошибки, взаимная информация, комплексирование представлений
Страницы: 3-9
Аннотация
Исследуются нижние границы вероятности ошибки классификации объектов при фиксированных значениях количества обрабатываемой информации в пространствах представлений объектов с заданными расстояниями. Границы определяются монотонно убывающими функциями наименьшей средней взаимной информации между предъявляемыми объектами и оценками их классов от вероятности ошибки. Обращения таких функций дают нижние границы вероятности ошибки классификации при фиксированных значениях количества обрабатываемой информации. Для древовидных и векторных представлений объектов получены численные реализации указанных границ. Демонстрируется более низкая граница вероятности ошибки в пространстве векторных представлений объектов по сравнению с аналогичной границей в пространстве древовидных представлений. Отмечается возможность понижения границы вероятности ошибки путём комплексирования представлений с различными метриками.
DOI: 10.15372/AUT20240501 |