三阶隐马氏模型算法及其与一阶隐马氏模型的关系-应用概率统计.pdfVIP

29 5 Vol. 29 No. 5 20119 JOURNAL OF APPLIED SCIENCES — Electronics and Information Engineering Sep. 2011 DOI: 10.3969/j.issn.0255-8297.2011.05.010 1. 200444 2. 244000 . Viterbi Baum-Welch. . . — ViterbiBaum-Welch TP181 0255-8297(2011)05-0500-08 Algorithms of Third-Order Hidden Markov Model and Its Relationship with First-Order Hidden Markov Model YE Fei , YI Na , WANG Yi-fei 1. Department of Mathematics, Shanghai University, Shanghai 200444, China 2. Department of Mathematics and Computer Science, Tongling University, Tongling 244000, Anhui Province, China Abstract: In order to consider more statistical characteristics, a class of third-order hidden Markov model is proposed. In this model, both state transition and output observation depend on the current state and on the two preceding states as well. Three algorithms of the third-order hidden Markov model are studied and derived, including the forward-backward algorithm for observation sequence evaluation, the Viterbi algorithm for determining the optimal state sequence, and the Baum-Welch algorithm for training the third-order hidden Markov model. A first-order hidden Markov model equivalent to the third-order hidden Markov model is constructed. A theorem of their equivalence is proposed and proved. This study contributes to the algorithmic theory of the hidden Markov model, and provides a better method to practical applications. Keywords: first-