Klassifikation - Database Systems Group - Ludwig-Maximilians ...

DATABASE
SYSTEMS
GROUP
Multi-Class SVMs
Bisher SVMs nur anwendbar auf 2 Klassen Probleme !!
Idee: Kombination mehrere 2-Klassen SVMs zu
Klassifikatoren, die beliebig viele Klassen
unterscheiden können.
Multi-Class SVMs
2kl 2 klassische i h Ansätze: A ä
⇒ Unterscheide jede Klasse von allen anderen
(1 (1-versus-Rest)
versus Rest)
⇒ Unterscheide je 2 Klassen
(1-versus-1)
DATABASE
SYSTEMS
GROUP
1-versus-Rest Ansatz
y y Klassifikation y
A B C
y
R
A
SVMs:
E
A
S
A B C
ξA C
T
C
R
O
B
E
ξ O
C
S B ξB 1 -1 -1
T
x
x Klasse von O
• 1-versus-Rest Ansatz : 1 SVM für jede Klasse.
• SVM trennt jedes Klasse von Vereinigung
aller anderen Klassen ab
• Klassifiziere O mit allen Basis-SVMs.
⇒ MMultiple lti l Klassenzugehörigkeit Kl hö i k it möglich ö li h (Multi-Classification)
(M lti Cl ifi ti )
oder
Entscheidung für die Klasse,
bei der Abstand ξi am größten ist.
115
116