RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2008, том 48, номер 7, страницы 1318–1336 (Mi zvmmf4569)

Эта публикация цитируется в 4 статьях

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

Ю. В. Гончаровa, И. Б. Мучникb, Л. В. Шварцерc

a 119333 Москва, ул. Вавилова, 40, ВЦ РАН
b Rutgers University, New Brunswick, New Jersey, 09903, USA
c Ness Technologies, Atidim, P.O.B. 58152, Tel-Aviv 61581, Israel

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

Ключевые слова: алгоритм выбора признаков, обучение классификации, метод опорных векторов, алгоритм поиска седловой точки.

УДК: 519.712

Поступила в редакцию: 15.02.2007
Исправленный вариант: 25.10.2007


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2008, 48:7, 1243–1260

Реферативные базы данных:


© МИАН, 2024