Поиск оптимальной метрики в задачах классификации с порядковыми признаками

Представлен метод поиска наилучшей функции расстояния для задачи классификации с двумя классами, в которой объекты даны векторами порядковых признаков. Оптимальная функция расстояния ищется с помощью минимизации взвешенной разности среднего внутриклассового и межклассового расстояний. Предполагается, что на каждом признаке задана своя функция расстояния, действующая на декартовом произведении пространства целых чисел от 0 до $N-1$ и принимающая значения от 0 до $M$. Функция расстояния удовлетворяет модифицированным свойствам метрики. Посчитано число всех допустимых функций расстояний, что позволило сильно уменьшить сложность задачи. Для проверки целесообразности оптимизации метрики и проведения экспериментов используется алгоритм ближайшего соседа. Библ. 6. Табл. 2.