Sprachliche Mensch-Maschine-Kommunikation

D
C
B
A
15.2 One Stage Dynamic Programming 253
A D D A B
Abb. 15.2. Ein DTW-Pfad über mehrere Wörter
und D besteht. Der dargestellte Pfad entspricht der Wortfolge A D D A B.
D
C
B
A
Abb. 15.3. Grauwertdarstellung der Emissionswahrscheinlichkeiten
Abb. 15.3 zeigt die Darstellung einer DTW-Matrix, in der die lokalen
Distanzen, beziehungsweise die Emissionswahrscheinlichkeiten durch Graustufen
(dunkel = kleine Distanz = hohe Wahrscheinlichkeit, hell = große
Distanz = niedrige Wahrscheinlichkeit). Die in der Abbildung erkennbaren
kurzen Teilpfade sind in der Praxis meist nicht so deutlich sichtbar. Sie sind
hier nur des einfacheren Verständnisses wegen deutlich erkennbar. Allerdings
ist auf den ersten Blick nicht selbstverständlich, welcher One-Stage-Pfad der
wahrscheinlichste ist. Die Aufgabe des One-Stage-Algorithmus kann dadurch
t