A Continuous Speech Recognition Algorithm Utilizing Island-Driven A* Search

Yoshikazu YAMAGUCHI  Akio OGIHARA  Yasuhisa HAYASHI  Nobuyuki TAKASU  Kunio FUKUNAGA  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E76-A   No.7   pp.1184-1186
Publication Date: 1993/07/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section LETTER (Special Section of Letters Selected from the 1993 IEICE Spring Conference)
A* search,  island-driven,  heuristics,  continuous speech recognition,  

Full Text: PDF>>
Buy this Article

We propose a continuous speech recognition algorithm utilizing island-driven A* search. Conventional left-to-right A* search is probable to lose the optimal solution from a finite stack if some obscurities appear at the start of an input speech. Proposed island-driven A* search proceeds searching forward and backward from the clearest part of an input speech, and thus can avoid to lose the optimal solution from a finite stack.