|
Записки научных семинаров ПОМИ, 2024, том 539, страницы 102–119
(Mi znsl7537)
|
|
|
|
Сравнительный анализ алгоритмов Козинца, MDM и SMO решения задачи жесткого SVM-отделения
В. Н. Малоземовa, Г. Ш. Тамасянb a С.-Петербургский государственный университет, С.-Петербург, Россия
b Военно-космическая академия им. А. Ф. Можайского; Институт проблем машиноведения РАН С.-Петербург, Россия
Аннотация:
В статье приводится сравнительный анализ трех родственных алгоритмов решения задачи жесткого SVM-отделения двух конечных множеств в евклидовом пространстве. Имеются в виду алгоритмы Козинца, MDM и SMO. Единый подход к анализу этих алгоритмов оказался возможным благодаря тому, что были введены оценки планов рассматриваемых экстремальных задач. Оценка плана всегда неотрицательна и обращается в ноль тогда и только тогда, когда план оптимальный. Положительная оценка позволяет улучшить план. Это служит основой для построения минимизирующей последовательности планов. Библ. – 10 назв.
Ключевые слова:
квадратичное программирование, оценка плана, жесткое SVM-отделение, алгоритм Козинца, MDM-алгоритм, SMO-алгоритм.
Поступило: 21.08.2024
Образец цитирования:
В. Н. Малоземов, Г. Ш. Тамасян, “Сравнительный анализ алгоритмов Козинца, MDM и SMO решения задачи жесткого SVM-отделения”, Исследования по прикладной математике и информатике. III, Зап. научн. сем. ПОМИ, 539, ПОМИ, СПб., 2024, 102–119
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl7537 https://www.mathnet.ru/rus/znsl/v539/p102
|
Статистика просмотров: |
Страница аннотации: | 11 | PDF полного текста: | 3 | Список литературы: | 1 |
|