Journal of Applied Sciences ›› 2001, Vol. 19 ›› Issue (1): 29-32.

• Articles • Previous Articles     Next Articles

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

SHI Xiao-xing, WANG Tai-jun, HE Zhen-ya   

  1. Department of Radio Engineering, Southeast University, Nanjing 210096, China
  • Received:1999-07-25 Revised:2000-01-06 Online:2001-03-31 Published:2001-03-31

Abstract: In this paper, we investigate the learning algorithm of the second 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.

Key words: the second order HMM (HMM2), learning algorithm, the first order HMM (HMM1)

CLC Number: