RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2017, выпуск 11, страницы 151–166 (Mi at14930)

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

Интеллектуальные системы управления, aнализ данных

Алгоритм классификации путем парного сравнения признаков

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

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

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

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

Статья представлена к публикации членом редколлегии: А. И. Михальский

Поступила в редакцию: 17.03.2015


 Англоязычная версия: Automation and Remote Control, 2017, 78:11, 2062–2074

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


© МИАН, 2024