Low Space-Complexity Composition Algorithm for Weighted Finite-State Transducers

LI Wei,WU Ji,LV Ping
DOI: https://doi.org/10.3969/j.issn.1001-3695.2011.08.036
2011-01-01
Abstract:The WFST-related composition algorithm could be used to integrate recognition models together to facilitate the utilization of knowledge during speech recognition and to improve the recognition system's performance.The general composition algorithm stores lots of useless states and transitions during it runs.It needs 1 GB or more memory to save the useless info when compose dictionary and language models,which impact the algorithm's space complexity.To solve this problem,this paper developed a SPCA.It improved the general composition method.With the new method,the composition and removing useless info were done simultaneously.Experiments shows that the improved method achieves 14.99% and 25.72% in average and maximum memory reduction compared with the general method,and effectively reduces the composition's space complexity.
What problem does this paper attempt to address?