ISCA Archive ICSLP 1994
ISCA Archive ICSLP 1994

Time synchronous heuristic search in a stochastic segment based recognizer

Nick Cremelie, Jean-Pierre Martens

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.


Cite as: Cremelie, N., Martens, J.-P. (1994) Time synchronous heuristic search in a stochastic segment based recognizer. Proc. 3rd International Conference on Spoken Language Processing (ICSLP 1994), 275-278

@inproceedings{cremelie94_icslp,
  author={Nick Cremelie and Jean-Pierre Martens},
  title={{Time synchronous heuristic search in a stochastic segment based recognizer}},
  year=1994,
  booktitle={Proc. 3rd International Conference on Spoken Language Processing (ICSLP 1994)},
  pages={275--278}
}