An Improved Viterbi Algorithm and Speech Recognition with State Duration Considered

蒋冬梅,傅国康,赵荣椿
DOI: https://doi.org/10.3969/j.issn.1000-2758.2000.04.022
2000-01-01
Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
Abstract:In accordance with a hidden Markov model (HMM) considered state duration, the improved Viterbi algorithm was designed on the basis of nonlinear dynamic programming. The state resident probability and state transition probability were firstly introduced. The speech training and recognition process using the improved Viterbi algorithm and K-means clustering was described to obtain the parameters of HMM and calculate the accumulated probability. The speech recognition tests for 50 Chinese phones were performed using the conventional HMM and general Viterbi algorithm, and the HMM considered state duration and improved Viterbi algorithm, respectively. The recognition results show that with the improved algorithm, the recognition error rate is significantly reduced, although the training is slower and the recognition speed is almost same as the conventional algorithm.
What problem does this paper attempt to address?