Exploring the state sequence space for hidden Markov and semi-Markov chains
Computational Statistics & Data Analysis
Hi-index | 754.84 |
The classical Viterbi algorithm (ML sequence estimation) can be computed using a forward-backward structure, similar to that of the classical hidden Markov model forward-backward algorithm (MAP state estimation). This similarity is exploited to develop a hybrid algorithm which provides a mathematical connection between ML sequence estimation and MAP state estimation