Improved Viterbi Algorithm in Continuous Speech Recognition
It is key technique to improve the recognition efficiency while not affecting the recognition accuracy in the speech recognition systems. The method combining Viterbi algorithm with Beam pruning technique is useful to compress the search space, which reduces the computational complexity. However, Viterbi-Beam algorithm is a kind of suboptimal algorithm. The selecting of the pruning threshold will affect the system recognition accuracy. In this paper, we propose an adaptive Viterbi-Beam search algorithm by analyzing the voice activity model of different stages. This method leads to an improvement on search efficiency of 35.77%, without the recognition accuracy reduction.
speech recognition hidden Markov model viterbi-beam algorithm pruning threshold
LIU Wei HAN Weisheng
School of Electronic Information Engineering Henan University of Science and Technology Luo yang, China, 471003
国际会议
太原
英文
207-209
2010-10-22(万方平台首次上网日期,不代表论文的发表时间)