www-ai.cs.tu-dortmund.de/de/LEHRE/VORLESUNGEN/MLRN/WS0809/6MLVstrukt_4p.pdf
6MLVstrukt.pdf
ungen 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- !(!yi,!y) [...] Optimieren
1 Input: T = {( !x1, !y1), ..., ( !xN , !yN )}, C, & 2 Si := {} für alle i = 1, ..., N 3 Solange ein Si sich in der Iteration ändert: 4 for i = 1, ..., N do
5 Kosten: H(!y)
/ 01
02
1( %#!i(!y) [...] der SVMstruct Anwendungen
Merkmalsabbildung am Beispiel der ParseTrees
!(!x, !y) =
!
""""""""#
1 1 1 0 ... 0 1
$
%%%%%%%%&
S ! NP, VP NP ! Det, N NP ! Prep, N NP ! Adj, N ... Prep ! in Prep ! bei
Annahme: …