Klassifikation - Database Systems Group - Ludwig-Maximilians ...
Klassifikation - Database Systems Group - Ludwig-Maximilians ...
Klassifikation - Database Systems Group - Ludwig-Maximilians ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
DATABASE<br />
SYSTEMS<br />
GROUP<br />
Maximum Margin Hyperplane<br />
Berechnung der Maximum Margin Hyperplane<br />
1. Bedingung: kein <strong>Klassifikation</strong>sfehler (Klasse1: yi=1,Klasse 2:yi=-1) ( y 1)<br />
[ , ] 0⎫<br />
i = − ⇒ w x i + b < ⎪<br />
⎬ ⇔ yi<br />
[ w,<br />
xi<br />
( yi<br />
= 1)<br />
⇒ [ w,<br />
xi<br />
+ b]<br />
> 0 ⎪⎭<br />
+ b ] > 0<br />
22. BBedingung: di Maximaler M i l Rand R d (Margin) (M i )<br />
( )<br />
maximiere: ξ ξ = min<br />
x i∈TR<br />
oder<br />
1<br />
w,<br />
w<br />
w , x i + b (Abstand von x i zur Ebene H ( w w,<br />
b ) )<br />
⎡ ⎛<br />
⎞ ⎤<br />
⎢ ⎜ 1<br />
⎟ ⎥<br />
maximiere: ξ , so dass ⎢ yi ⎜ [ w,<br />
xi<br />
+ b]<br />
⎟ ≥ ξ ⎥ für ∀i ∈ [1..n]<br />
⎢ ⎜ ww,<br />
, w<br />
⎟ ⎥<br />
⎣ ⎝<br />
⎠ ⎦<br />
DATABASE<br />
SYSTEMS<br />
GROUP<br />
Maximum Margin Hyperplane<br />
ma imiere ξ in [ ] ⎥ für ∀i [1 n]<br />
⎥⎤<br />
⎡ ⎛<br />
⎞<br />
⎢ ⎜ 1<br />
⎟<br />
maximiere ξ in ⎢ y yi ⎜ [ w w,<br />
x xi<br />
+ b b]<br />
⎟ ≥ ≥ξξ<br />
⎥ ; für ∀i ∈ [1..n]<br />
⎢ ⎜ w,<br />
w ⎟ ⎥<br />
⎣ ⎝<br />
⎠ ⎦<br />
1<br />
Setze = ξ : max. , mit ⋅ ξ ⋅ w,<br />
x + b ≥ ξ ∀i ∈ [1..n]<br />
w, w<br />
1<br />
1<br />
w, w<br />
( yi ( w,<br />
xi<br />
+ b ) ≥1<br />
)<br />
( yi ( ( i ) )<br />
⇒ max. , mit ∀i ∈ [1..n]<br />
1<br />
w, w<br />
Statt invertiere, invertiere quadriere und minimiere das Ergebnis:<br />
w, w<br />
Primäres OP: minimiere<br />
J ( w,<br />
b ) = w,<br />
w<br />
unter Nebenbedingung g g für ∀i ∈ [1..n] [ ] sei ( y i<br />
( w , x i +b ) ≥1<br />
)<br />
99<br />
100