Vorlesung Wissensentdeckung - Stützvektormethode

ai.cs.uni.dortmund.de

Vorlesung Wissensentdeckung - Stützvektormethode

SVM Optimierungsproblem (Duales Problem)

Hinführungen zur SVM

LS 8 Informatik,

Computergestützte Statistik

Technische Universität Dortmund

Maximum Margin Methode

Die Umformungen führen nach Einsetzen der

KKT-Bedingungen zum dualen Problem:

Duales Problem

Maximiere

L D (⃗α) =

N∑

α i − 1 2

i=1

N∑ N∑

y i y j α i α j 〈⃗x i , ⃗x j 〉 (15)

i=1 j=1

unter den Bedingungen

α i ≥ 0 ∀ i = 1, . . . , N

und

N∑

α i y i = 0

i=1

43 von 48

Weitere Magazine dieses Users
Ähnliche Magazine