%Aigaion2 BibTeX export from Idiap Publications %Thursday 21 November 2024 12:34:35 PM @TECHREPORT{cheng:rr06-62, author = {Cheng, Octavian and Dines, John and Magimai.-Doss, Mathew}, projects = {Idiap}, title = {A Generalized Dynamic Composition Algorithm of Weighted Finite State Transducers for Large Vocabulary Speech Recognition}, type = {Idiap-RR}, number = {Idiap-RR-62-2006}, year = {2006}, institution = {IDIAP}, note = {Submitted for publication}, abstract = {We propose a generalized dynamic composition algorithm of weighted finite state transducers (WFST,',','), which avoids the creation of non-coaccessible paths, performs weight look-ahead and does not impose any constraints to the topology of the WFSTs. Experimental results on Wall Street Journal (WSJ1) 20k-word trigram task show that at 17\\% WER (moderately-wide beam width,',','), the decoding time of the proposed approach is about 48\\% and 65\\% of the other two dynamic composition approaches. In comparison with static composition, at the same level of 17\\% WER, we observe a reduction of about 60\\% in memory requirement, with an increase of about 60\\% in decoding time due to extra overheads for dynamic composition.}, pdf = {https://publications.idiap.ch/attachments/reports/2006/cheng-idiap-rr-06-62.pdf}, postscript = {ftp://ftp.idiap.ch/pub/reports/2006/cheng-idiap-rr-06-62.ps.gz}, ipdmembership={speech}, }