Аннотация:
Рассмотрена минимаксная задача выбора признаков для построения классификатора методом опорных векторов. Проведен анализ свойств решений задачи. Предложено усовершенствование алгоритма поиска седловой точки с помощью увеличения границы для параметра шага. Разработан новый алгоритм недифференцируемой оптимизации, который вместе с алгоритмом поиска седловой точки образует гибридный алгоритм решения задачи выбора признаков. Произведена экспериментальная оценка эффективности алгоритма вычисления проекций Дейкстры при решении задачи выбора признаков. Библ. 8. Табл. 1.
Ключевые слова:
задача выбора признаков, минимаксная задача, метод опорных векторов, алгоритм поиска седловой точки, субградиентный алгоритм.
УДК:519.7
Поступила в редакцию: 28.09.2009 Исправленный вариант: 23.12.2009