www-ai.cs.tu-dortmund.de/de/LEHRE/PG/PG520/MATERIAL/clusterSVM.pdf
Verlusfunkt. ohne Verlustfunkt. MUC-6, ∆M 41,3 41,1 MUC-6, ∆P 2,89 2,81
Google, train CG, test CG 2,36 2,42 Google, train CR, test C∗
R 2,08 2,16
Es gibt keine signifikante Änderung in den Zeilen, bei keinem [...] PG 520 24 / 31
Testergebnisse bei Google News
CG CR PCC Default Test mit CG,∆P 2,36 2,43 2,45 9,45 Test mit CR,∆P 2,04 2,08 1,96 9,45
Keine Mehtode ist deutlich besser als die andere.
Schlussfolgerung: [...] max(xi ,yi )∈S(maxy ||Ψ(xi , yi)−Ψ(xi , y)||)
dann konvergiert die SVMstruct nach max{2n∆ ε , 8Cn∆R
2
ε2 }
Theorem 2 Der Algorithmus liefert ein approximiertes Ergebnis, das kleiner oder gleich dem QP ist …
