ISCA Archive ICSLP 1998
ISCA Archive ICSLP 1998

An efficient two-pass search algorithm using word trellis index

Akinobu Lee, Tatsuya Kawahara, Shuji Doshita

We propose an efficient two-pass search algorithm for LVCSR. Instead of conventional word graph, the first preliminary pass generates "word trellis index", keeping track of all survived word hypotheses within the beam every time-frame. As it represents all found word boundaries non-deterministically, we can (1) obtain accurate sentence-dependent hypotheses on the second search, and (2) avoid expensive word-pair approximation on the first pass. The second pass performs an efficient stack decoding search, where the index is referred to as predicted word list and heuristics. Experimental results on 5,000-word Japanese dictation task show that, compared with the word-graph method, this trellis-based method runs with less than 1/10 memory cost while keeping high accuracy. Finally, by handling inter-word context dependency, we achieved the word error rate of 5.6%.


doi: 10.21437/ICSLP.1998-626

Cite as: Lee, A., Kawahara, T., Doshita, S. (1998) An efficient two-pass search algorithm using word trellis index. Proc. 5th International Conference on Spoken Language Processing (ICSLP 1998), paper 0655, doi: 10.21437/ICSLP.1998-626

@inproceedings{lee98h_icslp,
  author={Akinobu Lee and Tatsuya Kawahara and Shuji Doshita},
  title={{An efficient two-pass search algorithm using word trellis index}},
  year=1998,
  booktitle={Proc. 5th International Conference on Spoken Language Processing (ICSLP 1998)},
  pages={paper 0655},
  doi={10.21437/ICSLP.1998-626}
}