A Fast Error-tolerant Algorithm in Decoding Module of Speech Recognition

陆大(金)
DOI: https://doi.org/10.3969/j.issn.1003-0077.2002.05.006
2002-01-01
Abstract:An error-tolerant algorithm in decoding module of Mandarin continuous speech recognition is examined to correct substitution, insertion and deletion errors in acoustic recognition. In order to reduce the computation complexity of the error-tolerant algorithm, two fast algorithms are proposed. In both these algorithms searching space is effectively reduced, and computation efficiency is greatly improved. In the first algorithm only single isolated errors are corrected,and in the other algorithm only errors in keywords are concerned. Experiments carried out in a telephone dialogue system show that by applying the error-tolerant algorithms, word correct rate rises from 78. 97% to 86. 68% , keyword spotting rate rises from 80.56 % to 88.52% , and runtime of algorithm meets the requirement of realtime application.
What problem does this paper attempt to address?