Klassifikation - Database Systems Group - Ludwig-Maximilians ...
Klassifikation - Database Systems Group - Ludwig-Maximilians ...
Klassifikation - Database Systems Group - Ludwig-Maximilians ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
DATABASE<br />
SYSTEMS<br />
GROUP<br />
DATABASE<br />
SYSTEMS<br />
GROUP<br />
Support Vector Machines<br />
Probleme bei linearer Separation: p<br />
• Was ist die „maximal stabile“ Hyperebene und<br />
wie berechnet man sie effizient?<br />
• Klassen nicht immer linear trennbar.<br />
• Berechnung von Hyperebenen nach Auswahl sehr<br />
aufwendig.<br />
• Einschränkung auf 2 Klassen.<br />
• ...<br />
Lösungen dieser Probleme<br />
mit it Support S t Vector V t Machines(SVMs M hi (SVM ) [Vapnik [V ik 1979 u. 1995] 1995].<br />
Maximum Margin Hyperplane<br />
Problem: Hyperebene die P 1 und P 2 trennt ist nicht eindeutig.<br />
⇒ Welche Hyperebene ist für die Separation die Beste ?<br />
P 2<br />
P 1<br />
Kit Kriterien: i<br />
• Stabilität beim Einfügen<br />
• Abstand zu den Objekten beider Klassen<br />
P 2<br />
P 1<br />
95<br />
96