Верхня та нижня оцінки помилок роботи узагальнених kNN класифікаторів

Abstract

Пропонується підхід обчислення верхніх оцінок імовірності розпізнавання, що дає можливість використовувати їх для більш широкого класу моделей. Оцінки стосуються визначення стійкості покриття об’єктів класифікуючими алгоритмами на основі розподілу відстаней між об’єктами.

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