www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS11/FOLIEN/5DMVsvm1_4p.pdf
5DMVsvm1.pdf
x , β
+ β0 = 0
β0x0
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⇒ [...] trennende SVM
Bedeutung von ξ und α
f(x) = −1 f(x) = 0 f(x) = +1
ξ > 1,α = C 0 ≤ ξ ≤ 1, 0 ≤ α ≤ C
ξ = 0, 0 ≤ α ≤ C
ξ = 0,α = 0
Beispiele xi mit αi > 0 sind Stützvektoren.
39 von 40
LS 8 Informatik Compu [...] β und x0 ist die Hyperebene gegeben als
H̃ = x x− x0 , β
= 0
=
x |
x , β
−
x0 , β
=:−β0
= 0
Damit erfolgt die Klassifikation durch
ŷ = sign
x− c , β
= sign (x , c+ − x , c−+ β0) (Übung) …