The Learning Algorithm of the Second Order HMM and Its Relationship with the First Order HMM

史笑兴,王太君,何振亚
DOI: https://doi.org/10.3969/j.issn.0255-8297.2001.01.007
2001-01-01
Journal of Applied Sciences
Abstract:In this paper, we investigate the learning algorithm of thesecond order HMM (HMM2), which includes the forward variable algorithm, backward variable algorithm, Viterbi algorithm and Baum-Welch algorithm. Meanwhile, we study the relationship between the HMM2 and the first order HMM (HMM1), and find that for any HMM2 there always exists a HMM1 which is equal to the HMM2. We propose and prove the equivalent theorem of the HMM2 and HMM1.
What problem does this paper attempt to address?