RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы управления // Архив

Пробл. управл., 2017, выпуск 1, страницы 2–9 (Mi pu1005)

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

Управление в социально-экономических системах

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

Е. К. Корноушенко

Институт проблем управления им. В. А. Трапезникова РАН, г. Москва

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

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

УДК: 519.7.007



© МИАН, 2024