RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2020, выпуск 1, страницы 147–160 (Mi at15268)

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

Оптимизация, системный анализ и исследование операций

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

В. В. Зенков

Институт проблем управления им. В.А. Трапезникова РАН, Москва

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

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

Статья представлена к публикации членом редколлегии: В. И. Васильев

Поступила в редакцию: 05.04.2019
После доработки: 03.06.2019
Принята к публикации: 18.07.2019

DOI: 10.31857/S0005231020010109


 Англоязычная версия: Automation and Remote Control, 2020, 81:1, 118–129

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


© МИАН, 2024