Vorlesung Wissensentdeckung - Stützvektormethode

ai.cs.uni.dortmund.de

Vorlesung Wissensentdeckung - Stützvektormethode

Margin

Hinführungen zur SVM

LS 8 Informatik,

Computergestützte Statistik

Technische Universität Dortmund

Maximum Margin Methode

H ∗ =

{

⃗x ∣ 〈 ⃗x , β ⃗ 〉 }

+ β 0 = 0

+

Nach Konstruktion liegt

kein Beispiel zwischen H 1

und H 2 , d.h.






H 1

H 2

d(H 1 , H 2 )


+

+

+

+

〈⃗x, ⃗ β〉 + β 0 ≥ +1 ∀⃗x ∈ C + (7)

〈⃗x, ⃗ β〉 + β 0 ≤ −1 ∀⃗x ∈ C − (8)

Der Abstand

d(H 1 , H 2 ) = 2

|| ⃗ β||

heißt Margin und soll

maximiert werden!


31 von 48

Weitere Magazine dieses Users
Ähnliche Magazine