2016-02-28 1 views
-2

pour trouver l'hyperplan nous devons résoudre le problème d'optimisation avec le multiplicateur de Lagrange. J'ai lu beaucoup de tutoriel et ils disent tous que les vecteurs de support sont les seuls qui ont un multiplicateur de Lagrange différent de zéro.machines vectorielles de support et multiplicateur de Lagrange

Je veux comprendre pourquoi ou nous supposons cela?

+0

Je vote pour clore cette question hors-sujet, car elle appartient à un site mathématique du réseau SE. – Mark

Répondre

1

Ceci est à cause du point de vue mathématique, hyperplan peut être exprimée comme (dans le cas linéaire):

w = SUM_i^N y_i alpha_i x_i 

ainsi, si certains des multiplicateurs de lagrange (alpha_i) sont nuls, leurs vecteurs correspondants (x_i) n'affectent pas du tout l'hyperplan, puisque la multiplication par zéro fait disparaître ce vecteur du calcul. De même, dans le cas du noyau

<w, x> = SUM_i^N y_i alpha_i K(x_i, x) 

pour 0 multiplicateur de Lagrange, la valeur du noyau de vecteurs correspondant n'a pas d'importance (nouveau - multipling par zéro supprime cet élément).

Par conséquent, nous appelons ces vecteurs qui sont utilisés dans tous les sens pour exprimer une hyperplaen - vecteurs de soutien, parce que ce sont le seul fait soutenir l'hyperplan, tous les autres - sont ignorés dans les calculs.

+0

Bonjour lejlot; mais il y a plusieurs hyperplan, ils ne sont pas optimaux mais ils se séparent alors on suppose qu'ils sont égaux à zéro – ensberg

+0

Vous semblez confondre quelque chose ici. Nous appliquons le multiplicateur de Lagrange avec x_i et y_i pour obtenir w = SUM_i^N y_i alpha_i x_i après avoir supposé que les vecteurs de support sont optimaux ou non – lejlot

+0

qui ont un multiplicateur non nul. comment pouvons-nous calculer ces multiplicateurs non-zéro s'il vous plaît? – ensberg