www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/MLRN/WS1314/Folien/5CRFsMLV.pdf
Einführung HMM CRF
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) [...] Beobachtung: x1 = Udo, x2 = goes, x3 = to, x4 = Unna |X | Matritzen der Form |Y | × |Y |
MFelix 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)]
Mx = [...] möglichen Beobachtungen (beobachtete Knoten) X
4 von 27
Einführung HMM CRF
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 …