Vorlesung Wissensentdeckung - Stützvektormethode

ai.cs.uni.dortmund.de

Vorlesung Wissensentdeckung - Stützvektormethode

Umformung II

Einsetzen von β ⃗ ∑

= N α i y i ⃗x i führt zu

i=1

Hinführungen zur SVM

LS 8 Informatik,

Computergestützte Statistik

Technische Universität Dortmund

Maximum Margin Methode

= 1 2

1

2 ||⃗ β|| 2 −

= +

N∑

i=1 j=1

N∑

α i α j y i y j 〈⃗x i , ⃗x j 〉


N∑

i=1

N∑

α i − 1 2

i=1

i=1 j=1

α i y i

〈⃗x i , β ⃗ 〉

+

N∑

i=1

N∑ N∑

N∑

α i α j y i y j 〈⃗x i , ⃗x j 〉 +

N∑

i=1 j=1

N∑

α i α j y i y j 〈⃗x i , ⃗x j 〉

i=1

α i

α i


unter den Nebenbedingungen 0 = N α i y i und α i ≥ 0 ∀i

i=1

42 von 48

Weitere Magazine dieses Users
Ähnliche Magazine