Удастся ли SVM всегда находить линейную границу решения?

Question

SVM работает путем сопоставления точек с более высоким и более высоким измерением, пока не найдет линейную границу.

Всегда ли SVM удается найти границу решения, которая является линейной?

Answer 1

Во-первых, SVM не отображает точки в более высокое и более высокое измерение. Если используется линейное ядро, точки не отображаются; для некоторого другого ядра, например ядра RBF, они отображаются в бесконечномерное пространство.

На ваш вопрос, я полагаю, вы имеете в виду, может ли SVM с ядром RBF найти разделяющую гиперплоскость в сопоставленное пространство. здесь доказано, что при достаточно малом σ ^ 2 и достаточно большом C он может всегда найти разделяющую гиперплоскость, т. Е. Точность обучения составляет 100%.