www-ai.cs.tu-dortmund.de/de/LEHRE/VORLESUNGEN/KDD/SS11/FOLIEN/6MLVstrukt2_4p.pdf
6MLVstrukt2.pdf
minβ,ξ 1 2β
2 + C N
N i=1 ξi
∀i, ∀y ∈ Y \yi : β, δΨi(y) ≥ 1− ξi ∆(yi,y)
(8)
SVM2 : minβ,ξ 1 2β
2 + C 2N
N i=1 ξ
2 i
∀i, ∀y ∈ Y \yi : β, δΨi(y) ≥ 1− ξi√ ∆(yi,y)
(9)
21 von 37
LS 8 Informatik Computergestützte [...] zum 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)
1− δΨi(y), β SVM0 [...] vom konkreten Problem ab, eine Darstellung für Parse-Trees liefert z.B.
Ψ(x, y) =
1 1 1 0 ... 0 1
S → NP, VP NP → Det, N NP → Prep, N NP → Adj, N
... Prep → in Prep → bei
13 von …