RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2010, том 50, номер 3, страницы 585–592 (Mi zvmmf4854)

Эта публикация цитируется в 2 статьях

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

Г. В. Иофина

141700 Долгопрудный, пер. Институтский, 9, МФТИ

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

Ключевые слова: задача классификации, метрические алгоритмы классификации, задачи целочисленного линейного программирования.

УДК: 519.673

Поступила в редакцию: 22.08.2007
Исправленный вариант: 28.04.2009


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2010, 50:3, 558–565

Реферативные базы данных:


© МИАН, 2024