中文

Journal of Applied Sciences ›› 2010, Vol. 28 ›› Issue (3): 307-312.

• Signal and Information Processing • Previous Articles     Next Articles

Improved Algorithms of HMM2 and Applications to MiRNA Target Predictions

GAO Song, QIN Dian-gang, FENG Tie-nan, MA Cheng-rong, WANG Yi-fei   

  1. Department of Mathematics, Shanghai University, Shanghai 200444, China
  • Received:2009-12-10 Revised:2010-04-23 Online:2010-05-21 Published:2010-05-21

PDF

2207

Cited

3

Abstract:

The hidden Markov model has important applications in speech recognition and bioinformatics. This paper studies basic algorithms of the second-order hidden Markov model (HMM2), improves the forward-backward algorithm and Baum-Welch training algorithm of the model. We provide the proof using normalization and recursion, making them easier to be understood and implemented in programming, and ensuring numerical stability. The HMM2 is applied to miRNA target predictions of post-processing filters with good results.

Key words: second-order hidden Markov model (HMM2), forward-backward algorithm, Baum-Welch algorithm, miRNA target gene

CLC Number: