He leído que para el SVM del clasificador de margen máximo, después de resolver el problema dual, la mayoría de los multiplicadores de lagrange resultan ser ceros. Solo los que corresponden a los vectores de soporte resultan ser positivos.
¿Porqué es eso?
svm
lagrange-multipliers
Michael Litvin
fuente
fuente
Respuestas:
Los multiplicadores de Lagrange en el contexto de SVM se denotan típicamenteαyo . El hecho de que a menudo se observa que la mayoríaαyo= 0 es una consecuencia directa de las condiciones de doble complementariedad de Karush-Kuhn-Tucker (KKT) :
Ya queyyo(wTXyo+ b ) = 1 iff Xyo está en el límite de decisión SVM, es decir, es un vector de soporte asumiendo Xyo está en el conjunto de entrenamiento y, en la mayoría de los casos, pocos vectores de entrenamiento son vectores de soporte, como señaló Whuber en los comentarios, significa que la mayoría αyo son 0 o C .
Las notas de la conferencia CS229 de Andrew Ng sobre SVM introducen las condiciones de complementariedad dual de Karush-Kuhn-Tucker (KKT):
Tenga en cuenta que podemos crear algún caso en el que todos los vectores en el conjunto de entrenamiento sean vectores de soporte: por ejemplo, vea esta Pregunta de máquina de vectores de soporte .
fuente