Einführung zur SVM

ai.cs.uni.dortmund.de

Einführung zur SVM

Duales Problem

Hinführungen zur SVM Maximum Margin Methode

Das primale Problem soll bezüglich ⃗ β und β 0 minimiert und bezüglich

⃗α maximiert werden:

Mit den Bedingungen aus ∂L P

∂β


Lagrange-Ausdruck L D (⃗α)

und ∂L P

∂β 0

erhalten wir den dualen

Der duale Lagrange-Ausdruck L(⃗α) soll maximiert werden.

Das Minimum des ursprünglichen Optimierungsproblems tritt

genau bei jenen Werten von ⃗ β,β 0 ,⃗α auf wie das Maximum des

dualen Problems.

30 von 39

Weitere Magazine dieses Users
Ähnliche Magazine