Sprachliche Mensch-Maschine-Kommunikation

326 18. Effiziente Decodierverfahren
L
E
F
P
A
Abb. 18.10. Ein aus phonetischer Sicht sehr unwahrscheinlicher Pfad
Die Faktoren, die die ” Aufenthaltsdauer“ einer Hypothese in einer
Spracheinheit (zum Beispiel einem HMM-Zustand) beeinflussen, sind die
Übergangswahrscheinlichkeiten und in noch größerem Maße die Emissionswahrscheinlichkeiten.
Ignoriert man den Einfluß der Emissionswahrscheinlichkeiten
und ist p die Wahrscheinlichkeit für einen Übergang aus einem
HMM-Zustand zu sich selbst, dann verhält sich die Wahrscheinlichkeit für eine
Aufenthaltsdauer von t Zeittakten exponentialverteilt gemäß (1 − p)p t−1 .
Zweifellos reflektiert dies nicht in den meisten Fällen nicht die tatsächliche
Verteilung. Eine explizite Längenmodellierung kann allerdings realisiert werden,
indem für jede zu modellierende Spracheinheit (Zustand, Phonem, Wort)
ein Längenhistogramm auf den Trainingsdaten geschätzt wird. Beim Expandieren
eines Endzustandes einer Spracheinheit wird dann ein Strafterm zur
kumulativen Wahrscheinlichkeit hinzugerechnet, der sich aus der Verweildauer
und dem entsprechenden Histogrammwert ergibt [?].
18.7 Mehrpaßsuchen
Ähnlich wie es beim Forward-Backward-Algorithmus einen Vorwärtsund
einen Rückwärtsdurchgang gibt, kann diese Idee auch auf die Suche
übertragen werden. Auch wenn wir bei der Suche andere Motive haben,
so gibt es durchaus auch hier gute Gründe mehrere Durchläufe durch die
Aufnahme zu machen. Mitte der neunziger Jahre war es eine Art ” Running
Gag“ bei den alljährlichen SLT-Workshops zu sagen, daß der Erkenner
des Forschungslabors der US-Firma BB&N bei jeder DARPA-Evaluationen
einen Durchgang (engl. pass) mehr als im Jahr davor hatte. Teilweise wurden
Erkenner mit bis zu sechs Durchläufen vorgestellt.
Grundsätzlich gibt es keinen Grund anzunehmen, daß in einem zweiten
Durchgang Informationen gewonnen werden, die nicht auch schon im ersten
Durchgang hätten gewonnen werden können. Die Frage ist nur, wieviel
Aufwand dies macht. Und so kann es sich sehr wohl lohnen, in einem ersten
besonders schnellen Durchlauf Informationen zu sammeln, die zwar nicht
unmittelbar zu einer besseren Hypothese führen, aber mit deren Hilfe es