www-ai.cs.tu-dortmund.de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/LITERATUR/SchefferGraphsSVMstruct.pdf
LNAI 5211 - Exact and Approximate Inference for Annotating Graphs with Structural SVMs
kl"E %",$2(yk, yl)&
5
! $"%
exp 4 !
k"V %",$1(xk, ȳ$
k )& + !
kl"E %",$2(ȳ$
k , ȳ$ l )&
5 (6)
=
exp
6 %",$1(xi, yi) +
! k"N (i)
%",$2(yk, yi)& 7
! $"%
exp
6 %",$1(xi,+) +
! k"N (i)
%",$2(yk,+)& 7 (7) [...] Sche"er
10 !5
10 0
10 5
0
0.2
0.4
0.6
0.8
1
C
er ro
r jtree
WebKB Cora Reuters
10 !5
10 0
10 5
0
0.2
0.4
0.6
0.8
1
C
er ro
r
loopy
WebKB Cora Reuters
10 !5
10 0
10 5
0
0.2
0.4
0.6
0.8
1
C
er ro
r
gibbs [...] Structural SVMs
Thoralf Klein1, Ulf Brefeld2, and Tobias Sche!er1
1 Max Planck Institute for Computer Science, Saarbrücken, Germany {tklein,scheffer}@mpi-inf.mpg.de
2 Machine Learning Group, Technische Un …