Точки внутри поля классификатора SVM также поддерживают векторы? - PullRequest
0 голосов
/ 02 мая 2018

Я знаю, что опорные векторы - это точки данных, которые лежат на любой из двух линий разницы. Но как насчет тех, которые находятся внутри поля? Они также поддерживают векторы?

Ответы [ 2 ]

0 голосов
/ 06 мая 2018

Опорные векторы - это те, которые необходимы для построения границы решения. Следовательно, опорный вектор - это вектор, который лежит на ограничений. Те, что внутри, не создают границы, следовательно, они не являются опорными векторами. В исходной формулировке алгоритма SVM такие векторы даже невозможно, потому что в линейно разделимом случае ограничения для следующей задачи оптимизации не выполняются:

Hard-Margin SVM

Вапник и др. [1] определяют опорные векторы как те, для которых выполняется следующее уравнение:

Support Vectors

Векторы внутри поля являются результатом регуляризации так называемого Soft-Margin SVM . Там несоответствия классифицируются так, что становится возможным построить поля даже с ошибочно классифицированными векторами. Но эти erros не удовлетворяют требования вектора поддержки как RHS скованности не равен единице.

Soft-Margin SVM

0 голосов
/ 03 мая 2018

Нет, поскольку точки данных «на» поле не вносят вклад (они имеют нулевой вес) в расстояние между полем и точкой данных, специфичной для класса, близко к краю, что в конечном итоге приводит к определению окончательного выбранного класса разделительная линия.

Пожалуйста, проверьте это великое руководство:

https://www.analyticsvidhya.com/blog/2017/09/understaing-support-vector-machine-example-code/

Удачи!

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...