Sprachliche Mensch-Maschine-Kommunikation

18.7 Mehrpaßsuchen 327
möglich ist, den Suchraum des zweiten oder der darauffolgenden Durchgänge
so zu beschneiden, daß ein sehr großer Laufzeitgewinn bei fast keinen
Suchfehlern erzielt werden kann. Dies funktioniert natürlich nur, wenn der
zweite Durchlauf aufgrund seines aufwendigen Verfahrens bessere Ergebnisse
liefert als der erste.
Die gleichzeitige Verwendung von als Baumstruktur organisierten Modellachsen
und weitreichender Sprachmodelle ist höchst kompliziert. Schon bei
so einfachen Sprachmodellen wie Bigrammen (s. Abs. 18.3.1) ergeben sich
Schwierigkeiten. Sollen sogar Trigramme oder noch breitere Sprachmodelle
verwendet werden, hat dies zur Folge, daß für Teile der Modellachse Kopien
angefertigt werden müssen (Details dazu gibt es in [?]), was sowohl speicherals
auch zeitaufwendig ist. Insbesondere die Entscheidungen, welche Teile
des Suchraums beschnitten werden sollten, können oft nur mit unzureichender
Information getroffen werden, oder können bei Fehlentscheidungen zu
großen Verlusten in der Erkennungsgenauigkeit führen. Daher bietet es sich
an, eine dramatische Beschneidung des Suchraumes im Voraus auszuführen,
dabei ein einfacheres Suchmodell zu verwenden (z.B. nur Bigramme und kontextunabhängige
akustische Modelle) und dann im zweiten Durchgang das
komplexe Suchmodell (z.B. mit Trigrammen und vielen kontextabhängigen
akustischen Modellen) auf dem beschnittenen Suchraum wesentlich schneller
auszuführen. Man kann also sagen, daß der erste schnelle Durchgang die sehr
Hilfreiche Information zur Beschneidung des Suchraums des zweiten Durchgangs
liefert. Diese Information kann (wie z.B. in [?] in Form einer Matrix
vorliegen, die angibt, welche Wörter zu welchen Zeiten überhaupt in Frage
kommen (s. Abb. 18.11). Das Infragekommen eines Wortes kann darauf basieren,
daß ein Minimum der dem Wort zugehörigen HMM-Zuständen aktiv
sind, d.h. im ersten Durchgang vom Suchalgorithmus besucht werden.
wn
.
w4
w3
w2
w1
Abb. 18.11. Wortaktivitätsmatrix zur Beschneidung des Suchraumes
t