"Записки научных семинаров ПОМИ"
Том 539, стр. 102-119
Сравнительный анализ алгоритмов Козинца, MDM и SMO решения задачи жесткого SVM-отделения
В. Н. Малоземов, Г. Ш. Тамасян
Санкт-Петербургский государственный университет,
Университетская наб., д. 7--9,
199034, Санкт-Петербург, Россия
v.malozemov@spbu.ru
Военно-космическая академия
им. А. Ф. Можайского;
Институт проблем машиноведения РАН,
С.-Петербург, Россия
grigoriytamasjan@mail.ru
- Аннотация:
В статье приводится сравнительный анализ трех родственных алгоритмов решения
задачи жесткого SVM-отделения двух конечных множеств в евклидовом пространстве.
Имеются в виду алгоритмы Козинца, MDM и SMO. Единый подход к анализу этих
алгоритмов оказался возможным благодаря тому, что были введены
\textit{оценки планов} рассматриваемых экстремальных задач. Оценка плана
всегда неотрицательна и обращается в ноль тогда и только тогда,
когда план оптимальный. Положительная оценка позволяет улучшить план.
Это служит основой для построения минимизирующей последовательности планов.
Библ. -- 10 назв.
- Ключевые слова: квадратичное программирование, оценка плана,
жесткое SVM-отделение, алгоритм Козинца, MDM-алгоритм, SMO-алгоритм
[quadratic programming, plan estimation, hard SVM separation,
Kozinec algorithm, MDM algorithm, SMO algorithm]
Полный текст(.pdf)