www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/MLRN/WS0809/6MLVstrukt_4p.pdf
6MLVstrukt.pdf
die Nebenbedingungen an:
SV M1 : min!",# 1 2'!"'
2 + C N
'N i=1 $i
*i,*!y # Y \!yi : %!", #!i(!y)& + 1( #i !(!yi,!y) (8)
SV M2 : min!",# 1 2'!"'
2 + C 2N
'N i=1 $2
i
*i,*!y # Y \!yi : %!", #!i(!y)& + 1( #i- [...] können auch durch einen quadratischen Term bestraft werden.
Margin rescaling SVM
SV M2 : min!",# 1 2'!"'
2 + C 2N
'N i=1 $2
i (5) unter den Bedingungen
*i,*!y # Y \!yi : %!", #!i(!y)& + 1( $i, $i + 0 (6)
18 [...] Optimierungsproblem der SVMstruct:
Primales Problem SVM
SV M0 : min!" 1 2'!"'
2 (1) unter den Bedingungen
*i,*!y # Y \!yi : %!", #!i(!y)& + 1 (2)
16 von 35
LS 8 Künstliche Intelligenz Fakultät für Informatik …