Markow-Kette für ein Wort mit 4 Zuständen
Zu einer beobachteten Folge von Merkmalsvektoren ,,..., ist nun die Wahrscheinlichkeit P zu bestimmen, mit der diese Folge von der zu W gehörigen Markow-Kette erzeugt werden kann. P errechnet sich als Summe über alle gewichteten Wege der Länge T , beginnend beim Startzustand 1 , endend beim Endzustand r .
Sei
(j) = Wahrscheinlichkeit, daß bis
zum Zeitpunkt t unter Erzeugung des korrekten
Merkmalsverlaufs
,,..., der Zustand j erreicht wurde.
Offenbar
Als Vereinfachung kann sich die Rechnung auf die Bestimmung der optimalen Kombination beschränken (Viterbi-Algorithmus). Dies ist dann sinnvoll, wenn nur eine einzige Kombination zur gesamten Wahrscheinlichkeit wesentlich beiträgt. Durch Logarithmieren der Wahrscheinlichkeiten entsteht ein kürzeste-Wege-Problem.
Markow-Kette für das Wort OFEN
Die Erzeugungswahrscheinlichkeiten seien
jeweils 1 für das ``richtige'' Phonem
zum ``richtigen'' Zeitpunkt.
Kürzester Weg für beobachtete Phonemfolge OOOFNN
Für alle im System gespeicherten Markow-Ketten
wird die Pfadsuche gleichzeitig durchgeführt
und liefert somit eine Liste von Lautschriftkandidaten,
gewichtet mit ihrer Erzeugungswahrscheinlichkeit.