Ссылки

В статье приводится сравнительный анализ трех родственных алгоритмов решения задачи жесткого SVM-отделения двух конечных множеств в евклидовом пространстве. Имеются в виду алгоритмы Козинца, MDM и SMO. Единый подход к анализу этих алгоритмов оказался возможным благодаря тому, что были введены оценки планов рассматриваемых экстремальных задач. Оценка плана всегда неотрицательна и обращается в ноль тогда и только тогда, когда план оптимальный. Положительная оценка позволяет улучшить план. Это служит основой для построения минимизирующей последовательности планов.
Язык оригиналарусский
Страницы (с-по)102-119
Число страниц18
ЖурналЗаписки научных семинаров ПОМИ
Том539
СостояниеОпубликовано - 2024

    Предметные области Scopus

  • Теория оптимизации

    Области исследований

  • квадратичное программирование, оценка плана, жесткое SVM-отделение, алгоритм Козинца, MDM-алгоритм, SMO-алгоритм

ID: 131204706