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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Gräbeldinger, W.: Optimierung eines Baumsuchverfahrens zur syntaxgesteuerten Erkennung fließend gesprochener Sprache. Diplomarbeit am Lehrstuhl für Datenverarbeitung, Technische Universität München, 1991.
Kaindl, Hermann: Problemlösen durch heuristische Suche in der artificial intelligence. Springer-Verlag, New York, 1989.
Nilson, N.J.: Principles of Artificial Intelligence. Springer-Verlag, Berlin Heidelberg New York, 1982.
Rilk, B.: Satzerkennung mit syntaxgesteuerter Dynamischer Programmierung. Diplomarbeit am Lehrstuhl für Datenverarbeitung, Technische Universität München, 1989.
Ruske, G.: Automatische Spracherkennung. R. Oldenbourg Verlag, München Wien, 1988.
Schiel, F.: Syntaxgesteuerte Erkennung von gesprochenen Sätzen mit Methoden der KI. Diplomarbeit am Lehrstuhl für Datenverarbeitung, Technische Universität München, 1990.
Schiel, F.: Effizienter Wort-Stufen-Parser auf der Basis einer kontextabhängigen DCG. Interner Bericht (unveröff. ), Lehrstuhl für Datenverarbeitung,Technische Universität München, 1991.
Weigel, W.: Silbenorientierte Erkennung fließender Sprache mittels diskreter stochastischer Modellierun. Dissertation am Lehrstuhl für Datenverarbeitung, Technische Universität München, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schiel, F. (1991). Modifizierter A*—Algorithmus zur Erkennung fließend gesprochener Sätze. In: Radig, B. (eds) Mustererkennung 1991. Informatik-Fachberichte, vol 290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-08896-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-662-08896-8_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54597-2
Online ISBN: 978-3-662-08896-8
eBook Packages: Springer Book Archive