www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/MLRN/WS0809/5MLVsvm1_4p.pdf
5MLVsvm1.pdf
Zusätzliches Kriterium: möglichst geringe Komplexität des Modells (Strukturelle Risikominimierung)
6 von 40
LS 8 Künstliche Intelligenz Fakultät für Informatik Technische Universität Dortmund
Hinführungen [...] gen führt zu den KKT-Bedingungen für eine Lösung für LP :
"! = N!
i=1
#iyi"xi und N!
i=1
#iyi = 0 (6)
#i & 0 ) i = 1, . . . , N (7)
#i
$ yi
$ $"xi, "!%+ !0
% ! 1
% = 0 ) i = 1, . . . , N (8)
25 von 40 [...] 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!
i=1
#iyi$"xi, "!% + N!
i=1
#i
27 von 40
LS 8 Künstliche Intelligenz Fakultät für …