Минимаксная задача выбора признаков для построения классификатора методом опорных векторов

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