Sprachliche Mensch-Maschine-Kommunikation

11.3 Spracherkennung mittels Dynamic Time Warping 175
verwendeten Übergangsschemas und expandiert die unwahrscheinlichen
Zustände überhaupt nicht. Dies führt dann dazu, daß einige Zustände im
Suchraum auch nicht besucht werden. Für diese finden dann auch keine
Berechnungen von lokalen oder kumulativen Distanzen statt, und sie werden
selbstverständlich auch nicht expandiert. Zu jedem Zeitpunkt der Sucht
gibt es also eine Menge expandierbarer Zustände. Wenn darunter auch der
Zielzustand (rechts oben in der DTW-Matrix) ist, dann kann die Suche
beendet werden.
nicht besuchte
Zustände
unwahrscheinliche
Zustände
wahrscheinliche
Zustände
Abb. 11.14. DTW mit Strahlsuche: nur wahrscheinliche Zustände werden expan-
diert
Der Schwellwert, der bestimmt, welche Zustände als wahrscheinlich gelten,
kann entweder empirisch festgelegt werden, oder aber man kann ihn
dynamisch während der Suche modifizieren, zum Beispiel so, daß er vergrößert
wird (also der Strahl verbreitert wird), wenn nur wenige Zustände
wahrscheinlich sind, und daß er verkleinert wird (engerer Strahl), wenn die
Expansionsrate sehr hoch ist.