Аннотация:
Рассмотрен алгоритм выбора признаков для задачи обучения классификации. Алгоритм построен на основе модификации стандартного критерия метода опорных векторов. Новый критерий добавляет к стандартному критерию функцию штрафа, зависящую от выбранных признаков. Решение полученной задачи сводится к нахождению минимакса выпукло-вогнутой функции. В результате решения задачи исходное множество признаков разбивается на три класса: безусловно выбранные, взвешенные выбранные и удаленные признаки. Библ.25. Табл. 2.
Ключевые слова:алгоритм выбора признаков, обучение классификации, метод опорных векторов, алгоритм поиска седловой точки.
УДК:519.712
Поступила в редакцию: 15.02.2007 Исправленный вариант: 25.10.2007