www-ai.cs.tu-dortmund.de/de/LEHRE/VORLESUNGEN/KDD/SS13/FOLIEN/5CRFsMLV.pdf
Vorlesung Wissensentdeckung - Strukturelle Modelle – Conditional Random Fields
Modelle allgemein
CRF vs. HMM
HMM:
p(y,x) = ∏3 t=1 p(yt|yt−1)p(xt|yt)
y1 y2
x1 x2
y3
x3
CRF:
p(y|x) = Z(x)−1
∏3 t=1 exp
[ ayt−1,yt,xt + byt,xt
] y1 y2
x1 x2
y3
x3
Bemerkung: y0 = start, p(y|start) = π(y)
16 [...] Udo, x2 = goes, x3 = to, x4 = Unna |X| Matritzen der Form |Y | × |Y | Hier nur Feld 2 angegeben.
MUdo Pos Per ∅ 2: Pos 1 2 3 exp[λ1f1(Pos, Per, Udo)+ Per 4 5 6 λ2f2(Per, Udo)+ ∅ 7 8 9 λ3f3(Per, capitalletter)] [...] Technische Universität Dortmund
Einführung HMM CRF Graphische Modelle allgemein
HMM Modell
y1 y2
x1 x2
y3
x3
Eine Beobachtung xt hängt nur vom Zustand yt ab: p(xt|yt) Ein Zustand yt hängt nur vom Vorgängerzustand …