@inproceedings{dfe303863fee4b059486e1547b368940,
title = "Incremental Lattice Determinization for WFST Decoders",
abstract = "We introduce a lattice determinization algorithm that can operate incrementally. That is, a word-level lattice can be generated for a partial utterance and then, once we have processed more audio, we can obtain a word-level lattice for the extended utterance without redoing all the work of lattice determinization. This is relevant for ASR decoders such as those used in Kaldi, which first generate a state-level lattice and then convert it to a word-level lattice using a determinization algorithm in a special semiring. Our incremental determinization algorithm is useful when word-level lattices are needed prior to the end of the utterance, and also reduces the latency due to determinization at the end of the utterance.",
keywords = "ASR, Determinization, Incremental, Latency, Lattice, WFST",
author = "Zhehuai Chen and Mahsa Yarmohammadi and Hainan Xu and Hang Lv and Lei Xie and Daniel Povey and Sanjeev Khudanpur",
note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 IEEE Automatic Speech Recognition and Understanding Workshop, ASRU 2019 ; Conference date: 15-12-2019 Through 18-12-2019",
year = "2019",
month = dec,
doi = "10.1109/ASRU46091.2019.9004006",
language = "英语",
series = "2019 IEEE Automatic Speech Recognition and Understanding Workshop, ASRU 2019 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1--7",
booktitle = "2019 IEEE Automatic Speech Recognition and Understanding Workshop, ASRU 2019 - Proceedings",
}