|
Журнал вычислительной математики и математической физики, 2010, том 50, номер 5, страницы 967–976
(Mi zvmmf4883)
|
|
|
|
Минимаксная задача выбора признаков для построения классификатора методом опорных векторов
Ю. В. Гончаров 119333 Москва, ул. Вавилова, 40, ВЦ РАН
Аннотация:
Рассмотрена минимаксная задача выбора признаков для построения классификатора методом опорных векторов. Проведен анализ свойств решений задачи. Предложено усовершенствование алгоритма поиска седловой точки с помощью увеличения границы для параметра шага. Разработан новый алгоритм недифференцируемой оптимизации, который вместе с алгоритмом поиска седловой точки образует гибридный алгоритм решения задачи выбора признаков. Произведена экспериментальная оценка эффективности алгоритма вычисления проекций Дейкстры при решении задачи выбора признаков. Библ. 8. Табл. 1.
Ключевые слова:
задача выбора признаков, минимаксная задача, метод опорных векторов, алгоритм поиска седловой точки, субградиентный алгоритм.
Поступила в редакцию: 28.09.2009 Исправленный вариант: 23.12.2009
Образец цитирования:
Ю. В. Гончаров, “Минимаксная задача выбора признаков для построения классификатора методом опорных векторов”, Ж. вычисл. матем. и матем. физ., 50:5 (2010), 967–976; Comput. Math. Math. Phys., 50:5 (2010), 917–925
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4883 https://www.mathnet.ru/rus/zvmmf/v50/i5/p967
|
Статистика просмотров: |
Страница аннотации: | 475 | PDF полного текста: | 182 | Список литературы: | 43 | Первая страница: | 15 |
|