ISCA Archive Eurospeech 1999
ISCA Archive Eurospeech 1999

Efficient general lattice generation and rescoring

Andrej Ljolje, Fernando Pereira, Michael Riley

We describe a lattice generation method that produces high-quality lattices with less than 10% increased computation over standard Viterbi decoding. Using the North American Business News (NAB) task, we show our method is within 0.2% in lattice word-error rate of ‘full lattices’, which are those that contain all the recognition hypotheses within the search beam. Our method is closely related to previous lattice generation methods, but applies to more general network topologies. We also give real-time results on the NAB task, in which we generate lattices in a first pass and then rescore them with stronger acoustic and language models in a second pass. We are able to achieve at 3x real-time a word error rate of 11.2% on the Eval ’95 test set, which is only 1.7% worse than AT&T’s official bench-mark result that year using what was then a 1000x real-time system.

doi: 10.21437/Eurospeech.1999-293

Cite as: Ljolje, A., Pereira, F., Riley, M. (1999) Efficient general lattice generation and rescoring. Proc. 6th European Conference on Speech Communication and Technology (Eurospeech 1999), 1251-1254, doi: 10.21437/Eurospeech.1999-293

  author={Andrej Ljolje and Fernando Pereira and Michael Riley},
  title={{Efficient general lattice generation and rescoring}},
  booktitle={Proc. 6th European Conference on Speech Communication and Technology (Eurospeech 1999)},