В статье приводится сравнительный анализ трех родственных алгоритмов решения задачи жесткого SVM-отделения двух конечных множеств в евклидовом пространстве. Имеются в виду алгоритмы Козинца, MDM и SMO. Единый подход к анализу этих алгоритмов оказался возможным благодаря тому, что были введены оценки планов рассматриваемых экстремальных задач. Оценка плана всегда неотрицательна и обращается в ноль тогда и только тогда, когда план оптимальный. Положительная оценка позволяет улучшить план. Это служит основой для построения минимизирующей последовательности планов.
Original languageRussian
Pages (from-to)102-119
Number of pages18
JournalЗаписки научных семинаров ПОМИ
Volume539
StatePublished - 2024

    Scopus subject areas

  • Control and Optimization

ID: 131204706