Sprachliche Mensch-Maschine-Kommunikation

324 18. Effiziente Decodierverfahren
Wort 1
Wort 2
Wort n
Wort 1
Wort 2
Wort n
Wort 1
Wort 2
Wort n
. . .
. . .
. . .
Abb. 18.8. Such-HMM für Trigramm-Sprachmodelle
18.5 Suche ohne Sprachmodell
.
.
.
Wenn man die Erkenntnisse aus der Verwendung von Trigrammen und
Bigrammen extrapoliert, so mußte man zum Schluß kommen, daß der
komplette Verzicht auf ein Sprachmodell die Information zum Beschneiden
des Suchraums derart minimiert, daß die Suche wesentlich länger dauern
muß als mit irgend ein Sprachmodell. Genau das Gegenteil ist der Fall. In
Abb. 18.9 ist der Übergang vom Zeitpunkt t zum Zeitpunkt t + 1 links ohne
und rechts mit Sprachmodell dargestellt. Wenn kein Sprachmodell verwendet
wird ist der beste Vorgängerzustand für alle Wortanfangszustände zum
Zeitpunkt t+1 derselbe. In der Abbildung hat der Endzustand des Wortes D
die kleinste kumulative Distanz. Das heißt aber, daß zum Zeitpunkt t auf die
Expansion aller anderen Wortenden verzichtet werden kann. Es müssen also
(abgesehen von eventuellen Suchraumbeschneidungen) zu jedem Zeitpunkt
nur n (= Vokabulargröße) Wortübergänge hypothetisiert werden. Wird
n 2
n 2
. . .
n 2
. . .
. . .