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

摘要

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