Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Поиск по журналу

Автометрия

2024 год, номер 5

ТЕОРЕТИКО-ИНФОРМАЦИОННЫЕ ГРАНИЦЫ ТОЧНОСТИ КЛАССИФИКАЦИИ ОБЪЕКТОВ В ПРОСТРАНСТВАХ ПРЕДСТАВЛЕНИЙ С ЗАДАННЫМИ РАССТОЯНИЯМИ

М.М. Ланге, С.В. Парамонов
"Федеральный исследовательский центр «Информатика и управление» РАН, Москва, Россия
lange_mm@mail.ru"
Ключевые слова: классификация, представление объектов, расстояние, вероятность ошибки, взаимная информация, комплексирование представлений
Страницы: 3-9

Аннотация

Исследуются нижние границы вероятности ошибки классификации объектов при фиксированных значениях количества обрабатываемой информации в пространствах представлений объектов с заданными расстояниями. Границы определяются монотонно убывающими функциями наименьшей средней взаимной информации между предъявляемыми объектами и оценками их классов от вероятности ошибки. Обращения таких функций дают нижние границы вероятности ошибки классификации при фиксированных значениях количества обрабатываемой информации. Для древовидных и векторных представлений объектов получены численные реализации указанных границ. Демонстрируется более низкая граница вероятности ошибки в пространстве векторных представлений объектов по сравнению с аналогичной границей в пространстве древовидных представлений. Отмечается возможность понижения границы вероятности ошибки путём комплексирования представлений с различными метриками.

DOI: 10.15372/AUT20240501
EDN: VVIQVJ
Добавить в корзину
Товар добавлен в корзину