Modifizierter A*—Algorithmus zur Erkennung fließend gesprochener Sätze

Zusammenfassung

In der automatischen Erkennung fließend gesprochener Sprache ist es wegen der typischen Verschleifungen der Sprachmuster an den Wortgrenzen nicht möglich, die Lage der Wörter im Sprachsignal verläßlich festzustellen. Um bei der Suche nach dem gesprochenen Satz die Anzahl der zu untersuchenden Wortkombinationen möglichst gering zu halten, wird eine effektive Modifikation des klassischen A*—Algorithmus (MA*) verwendet, welche die auf Silbenzahl normierten Kosten zur Orientierung und optimistische Schätzkosten zur Lichtung des Suchbaums verwendet. Dieses Baumsuchverfahren erlaubt dynamisch sowohl akustische als auch syntaktische Eingrenzungen des Suchraums. Die Syntax—Kontrolle erfolgt anhand einer kontextabhängigen Grammatik, welche einen Teilbereich der deutschen Grammatik abdeckt, die akustische Begrenzung beruht auf einem Vergleich der akustische Kosten mit einer dynamischen Schwelle bei der Expansion eines Knotens.