Überwachtes Lernen / Support Vector Machines
Überwachtes Lernen / Support Vector Machines
Überwachtes Lernen / Support Vector Machines
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Nichtlineare SVM<br />
Problem: Sehr hohe Dimension des MerkmalsraumsR m<br />
Z.B. Polynomep-ten Grades überR n →R m ,m=O(n p )<br />
Trick mit Kernelfunktionen:<br />
Ursprünglich inR n : nur Skalarproduktex i x j erforderlich<br />
neu inR m : nur Skalarprodukte Ψ(x i )Ψ(x j ) erforderlich<br />
Lösung:<br />
Ψ(x i )Ψ(x j ) müssen nicht explizit ausgerechnet werden, sondern können mit reduzierter<br />
Komplexität mit Kernelfunktionen ausgedrückt werden<br />
K(x i ,x j ) = Ψ(x i )Ψ(x j )<br />
Rudolf Kruse Neuronale Netze 276