МИНИМАКСНАЯ ЗАДАЧА ВЫБОРА ПРИЗНАКОВ ДЛЯ ПОСТРОЕНИЯ КЛАССИФИКАТОРАМЕТОДОМ ОПОРНЫХ ВЕКТОРОВ

摘要

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