Third International Conference on Spoken Language Processing (ICSLP 94)

Yokohama, Japan
September 18-22, 1994

Time Synchronous Heuristic Search in a Stochastic Segment Based Recognizer

Nick Cremelie, Jean-Pierre Martens

ELIS, University of Gent, Gent, Belgium

A single pass heuristic search method to be included in a stochastic segment based recognizer is presented. Thanks to a novel and efficient implementation of Nilsson's A/A* graph search algorithm, and thanks to the introduction of an appropriate heuristic function, the presented algorithm significantly outperforms the standard Viterbi beam search. Moreover, it was possible to conceive a time-synchronous search (no prior knowledge of the endpoint needed), and to restrict the amount of storage required. As such, the algorithm is extremely suitable for real-time implementation.

Full Paper

Bibliographic reference.  Cremelie, Nick / Martens, Jean-Pierre (1994): "Time synchronous heuristic search in a stochastic segment based recognizer", In ICSLP-1994, 275-278.