Есть два класса 0 и 1. В первом один опорный вектор:
, во втором два:
и
. Требуется решить двойственную задачу построения оптимальной гиперплоскости
.
Решал я по книге Вьюгина Элементы матем теории машинного обучения (стр 82)
http://www.iitp.ru/upload/publications/5989/vyugin1.pdfПусть если опорный вектор
из класса 0, тогда
если опорный вектор
из класса 1, тогда
Условия можно переписать совместно:
, где
Составим Лагранжиан:
где
- коэффициенты Лагранжа (*)
Нужно его минимизировать, находим частные производные по
и по
приравниваем их к нулю, получаем:
(**)
Подставляем в
, получаем, что нужно максимизировать функцию
при условиях (*) и (**)
Оптимальным решением будет:
где
оптимальные параметры найденные из максимизации
Я подставил и у меня получилось:
И разделяющую гиперплоскость:
Видно, что это не верно. Помогите найти ошибку.