Title :
Extended Viterbi algorithm for second order hidden Markov process
Author_Institution :
Dept. of Electr. & Comput. Eng., State Univ. of New York, Buffalo, NY, USA
Abstract :
An extended Viterbi algorithm is presented that gives a maximum a posteriori estimation of the second-order hidden Markov process. The advantage of the second-order model and the complexity of the extended algorithm are compared with those of the original first-order one. The method used to develop the extended algorithm can also be used to extend the Viterbi algorithm further to any higher order
Keywords :
Markov processes; computational complexity; Viterbi algorithm; a posteriori estimation; computational complexity; second order hidden Markov process; Equations; Handwriting recognition; Helium; Hidden Markov models; Knowledge based systems; Markov processes; Maximum a posteriori estimation; Speech recognition; State estimation; Viterbi algorithm;
Conference_Titel :
Pattern Recognition, 1988., 9th International Conference on
Conference_Location :
Rome
Print_ISBN :
0-8186-0878-1
DOI :
10.1109/ICPR.1988.28338
