Представлен метод поиска наилучшей функции расстояния ддя задачи классификации с дву-мя классами, в которой объекты даны векторами порядковых признаков. Оптимальная функ-циярасстояния ищется с помощью минимизации взвешенной разности среднего внутри-классового и межклассовогорасстояний. Предполагается, что на каждом признаке задана своя функция расстояния, дейсfiвующая на декартовомпроизведении пространства целых чисел от О до N — 1 и принимающая значения от О до М. Функциярасстояния удовлетворяет модифицированным свойствам метрики. Посчитано число всехдопустимых функций рас-стояний, что позволИЛо сильНо уменьшить сложность задачи. Дляпроверки целесообразно-сти оптимизации метрики и проведения экспериментои используется алгоритмближайшего соседа.
展开▼
