A Novel Method for Decoding Any High-Order Hidden Markov Model
Discrete Dynamics in Nature and Society2014Vol. 2014, pp. 1–6
Citations Over TimeTop 14% of 2014 papers
Abstract
This paper proposes a novel method for decoding any high-order hidden Markov model. First, the high-order hidden Markov model is transformed into an equivalent first-order hidden Markov model by Hadar’s transformation. Next, the optimal state sequence of the equivalent first-order hidden Markov model is recognized by the existing Viterbi algorithm of the first-order hidden Markov model. Finally, the optimal state sequence of the high-order hidden Markov model is inferred from the optimal state sequence of the equivalent first-order hidden Markov model. This method provides a unified algorithm framework for decoding hidden Markov models including the first-order hidden Markov model and any high-order hidden Markov model.
Related Papers
- → A minimum discrimination information approach for hidden Markov modeling(2005)22 cited
- → A Novel Method for Decoding Any High-Order Hidden Markov Model(2014)5 cited
- Algorithms of Third-Order Hidden Markov Model and Its Relationship with First-Order Hidden Markov Model(2011)
- Piecewise Linear High-Order Hidden Markov Models and Applications to Speech Recognition(2015)
- → Markov Observation Models(2022)