Формулировка простых и двойственных уравнений для SVM Основная интуиция Прежде чем мы сможем понять алгоритм, мы должны понять некоторые интересные свойства скалярного произведения двух векторов. Для заданных x, y ∈ Rn скалярное произведение определяется формулой <x,y> = x_{1}y_{1} + x_{2}y_{2}….. + x_{n}y_{n} Если мы находимся в евклидовом пространстве и у нас есть линия L, проходящая через начало координат, то ω — единичный вектор, перпендикулярный L (нормаль к линии)...

Граница решения КОГДА ЗАСТРЕМИЛИСЬ, ПЕРЕКЛЮЧИТЕ К ДРУГОЙ ПЕРСПЕКТИВЕ Машина опорных векторов В начале 90-х Владимир Вапник представил идею SVM (машина опорных векторов) . Если мы хотим различать сэмплы «+» и «-», как мы должны их разделить? Если вы проведете линию и разделите ее, какой это должна быть линия? Самый простой и интуитивно понятный ответ - это, вероятно, следующая линия (пунктирная линия) с некоторыми линиями, которые используют наибольшее расстояние..