Journal of Systems Engineering and Electronics ›› 2012, Vol. 34 ›› Issue (10): 2175-2179.doi: 10.3969/j.issn.1001-506X.2012.10.34

Previous Articles     Next Articles

Fast forwards-backwards algorithm of generalized hidden Markov model

CHEN Hai-yang1, GAO Xiao-guang2, MEI Jun-feng2   

  1. 1. School of Electronics and Information, Xi’an Polytechnic University, Xi’an 710048, China;
     2. School of Electronics and Information, Northwestern Polytechnical University, Xi’an 710129, China
  • Online:2012-10-19 Published:2010-01-03

PDF (PC)

Abstract:

Dynamic Bayesian networks are an important tool for the nonlinear dynamical systems with uncertainty inference. A fast forwards-backwards algorithom is proposed by introducing a new computation method into the improved forwards-backwards (IFB) algorithom. The fast forwards algorithm and backwards algorithm are deduced in theory, and the two algorithms are combined to deduce the fast forwards-backwards algorithm. According to the complexity analysis, it’s easy to see that the complexity of the proposed algorithm is lower. It is proved by the simulation experiments that the algorithm is correct and efficient.

[an error occurred while processing this directive]