www-ai.cs.tu-dortmund.de/de/LEHRE/VORLESUNGEN/MLRN/WS0809/5MLVsvm1_4p.pdf
5MLVsvm1.pdf
Problem
1 2 ||"!||2 !
N!
i=1
#i
, yi
$ $"xi, "!%+ !0
% ! 1
-
= 1 2 ||"!||2 !
N!
i=1
#i yi
$ $"xi, "!%+ !0
% +
N!
i=1
#i
= 1 2 ||"!||2 !
N!
i=1
#iyi$"xi, "!% ! N!
i=1
#iyi!0 + N!
i=1
#i
(6) =
1 2 ||"!||2 !
N [...] kein Beispiel zwischen H1 und H2, d.h.
$"x, "!%+ !0 & +1)"x * C+ (1)
$"x, "!%+ !0 + !1)"x * C" (2)
Der Abstand
d(H1, H2) = 2
||"!||
heißt Margin und soll maximiert werden! H2
H
H1
d!
d+
+
+
+
+
+
!
!
!
! [...] H1
H2
+
+
+
+
+
!
! !
!
!
!
!
Der Abstand der mittleren Ebene H! zum Ursprung beträgt
d("0, H!) = !0
||"!||
Die Abstände der grauen Ebenen H1 und H2 sind
d("0, Hj) = !0 + (!1)j
'"!' H1||H2( d(H1, H2) = …