Comment comprendre l'effet de RBF SVM

17

Comment puis-je comprendre ce que fait le noyau RBF dans SVM? Je veux dire que je comprends les maths, mais y a-t-il un moyen d'avoir une idée quand ce noyau sera utile?

Les résultats de kNN seraient-ils liés à SVM / RBF puisque le RBF contient des distances vectorielles?

Existe-t-il un moyen de se faire une idée du noyau polynomial? Je sais que plus la dimension est élevée, plus elle est ondulée. Mais j'aimerais avoir une intuition de ce que font les noyaux plutôt que d'essayer tous les noyaux possibles et de choisir les plus réussis.

Gerenuk
la source

Réponses:

29

Vous pouvez commencer par regarder une de mes réponses ici:
Classification SVM non linéaire avec noyau RBF

Dans cette réponse, j'essaie d'expliquer ce qu'une fonction du noyau tente de faire. Une fois que vous avez compris ce qu'il tente de faire, vous pouvez lire ma réponse à une question sur Quora: https://www.quora.com/Machine-Learning/Why-does-the-RBF- carte-noyau-fonction-radiale-dans-un-espace-dimensionnel infini / réponse / Arun-Iyer-1

Reproduire le contenu de la réponse sur Quora, au cas où vous n'auriez pas de compte Quora.

Question: Pourquoi le noyau RBF (fonction de base radiale) est-il mappé dans un espace de dimension infinie? Réponse: Considérons le noyau polynomial de degré 2 défini par, x , y R 2 et x = ( x 1 , x 2 ) , y = ( y 1 , y 2 ) .

k(X,y)=(XTy)2
X,yR2x=(x1,x2),y=(y1,y2)

Ainsi, la fonction du noyau peut s'écrire, Maintenant, essayons de trouver une carte des fonctionnalités Φ telle que la fonction du noyau puisse être écrite comme k ( x ,

k(x,y)=(x1y1+x2y2)2=x12y12+2x1x2y1y2+x22y22
Φ .k(X,y)=Φ(X)TΦ(y)

Considérons la carte d' entités suivante, Fondamentalement, cette carte d'entités établit une correspondance entre les points de R 2et les points de R 3. Notez également queΦ(x)TΦ(y)=x 2 1 y 2 1 +2x1x2y1y2+x 2 2 y 2 2 qui est essentiellement notre fonction noyau.

Φ(X)=(X12,2X1X2,X22)
R2R3
Φ(X)TΦ(y)=X12y12+2X1X2y1y2+X22y22

R3R2R3

Rn

Maintenant, en venant à RBF.

R2

k(X,y)=exp(-X-y2)=exp(-(X1-y1)2-(X2-y2)2)
=exp(x12+2x1y1y12x22+2x2y2y22)
=exp(x2)exp(y2)exp(2xTy)
k(x,y)=exp(x2)exp(y2)n=0(2xTy)nn!
ΦR2

Exercice Question : Obtenez les premiers éléments vectoriels de la carte d'entités pour RBF dans le cas ci-dessus?

Maintenant, à partir de la réponse ci-dessus, nous pouvons conclure quelque chose:

  • Φ
  • ΦR2Φ(X)=(X12,2X1X2,X22)
TenaliRaman
la source