DocumentCode
1728379
Title
Extended Viterbi algorithm for second order hidden Markov process
Author
He, Yang
Author_Institution
Dept. of Electr. & Comput. Eng., State Univ. of New York, Buffalo, NY, USA
fYear
1988
Firstpage
718
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 1988., 9th International Conference on
Conference_Location
Rome
Print_ISBN
0-8186-0878-1
Type
conf
DOI
10.1109/ICPR.1988.28338
Filename
28338
Link To Document