www-ai.cs.tu-dortmund.de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/FOLIEN/Struktuelle_SVM_zum_Graph-labelling.pdf
Strukturelle SVM zum Graph-labelling
von p̂(yi |x , {yj : j 6= i})
p̂(yi |x , {yj : j 6= i}) = p(Yi = yi , x , {yj : j 6= i})∑ σ∈Σ p(Yi = σ|x , {yj : j 6= i})
(Setze p̂(y) ein, setze ȳσj = σ für j = i und = yj für j 6= i)
= exp
{∑ k∈V 〈λ [...] ‖w‖2
2 +
C
n
n∑ i=1
ξi
}
(SVM
∆m
1 )
unter den Nebenbedingungen
∀i : 〈 λ,Φ(x (i), y (i))
〉 ≥ max
ȳ 6=y (i)
[ ∆(y (i), ȳ) +
〈 λ,Φ(x (i), ȳ)
〉] − ξi
↔ ∀i ,∀y ∈ Y \ yi : 〈w , δΨi (y)〉 ≥ ∆(yi , y)− ξi
Florian [...] ‖w‖2
2 +
C
n
n∑ i=1
ξi
}
(SVM
∆m
1 )
unter den Nebenbedingungen
∀i : 〈 λ,Φ(x (i), y (i))
〉 ≥ max
ȳ 6=y (i)
[ ∆(y (i), ȳ) +
〈 λ,Φ(x (i), ȳ)
〉] − ξi
↔ ∀i ,∀y ∈ Y \ yi : 〈w , δΨi (y)〉 ≥ ∆(yi , y)− ξi
Florian …
