www-ai.cs.tu-dortmund.de/de/LEHRE/PG/PG520/MATERIAL/MEMM.pdf
.10.07 21
Viterbi Algorithmus
Zeitachse
s1
s2
s3
t1 s = max s ´∈S {t s ´ ⋅P s ´ s∣ot1}
1 s1= max s ´∈S {0s ´ ⋅Ps ´ s1∣o1}
Maximum Entropy Markov Models for Information Extraction and [...] STICHPROBE Die Urne enthält Relationen der Form s j , o j ∀ j
s1, ... , sn , o1 , ... ,on
s1, ... , sm , o1 , ... ,om
s1 , ... , sk , o1 , ... ,ok
Zuordnung per Hand ausgeführt
da man hier eine s -Folge [...] 10.07 2
Vorwort (1)
O S
o1 , ... ,on s1 , ... , sn
Worum geht es überhaupt?!
Gegeben: - Menge O und S von Objekten (disjunkt) - W´keitsraum als Teilmenge der Relationen s1 , ... ,s j ,o1 ,... ,o j ∀ j …