“School of Biological Sciences”

Back to Papers Home
Back to Papers of School of Biological Sciences

Paper   IPM / Biological Sciences / 13189
School of Biological Sciences
  Title:   A Bidirectional Bayesian Monte Carlo Approach For Estimating Parameters Of A Profile Hidden Markov Model
  Author(s): 
1.  R. Aghdam.
2.  H. Pezeshk.
3.  S.A. Malekpour.
4.  S. Shemehsavar.
5.  M. Sadeghi.
6.  C. Eslahchi.
  Status:   Published
  Journal: Applied Science Segment
  No.:  2
  Vol.:  1
  Year:  2010
  Supported by:  IPM
  Abstract:
Hidden Markov Models (HMMs) are statistical models frequently applied for modeling biological sequences. A Profile Hidden Markov Model (PHMM) is one of the applications of HMMs in bioinformatics. Estimating parameters of PHMM is one of the main challenges in applying them to real data in bioinformatics. In this paper, we give a brief review of two approaches named: the Baum-Welch algorithm and Bayesiyan Monte Carlo Markov Chain (BMCMC) method, for estimating parameters of PHMM. The common method for estimating parameters of HMMs usually considers the left side information of each observation. In order to improve the prediction accuracy of HMMs, in this paper we consider information on both sides of residues in a sequence for parameter estimation. The results show that using information on both sides of residues enables us to compare different methods for parameter estimation, more precisely. It is concluded that BMCMC method performs better than the Maximum Likelihood estimation. We also compare our results with those obtained when the Left-to-Right PHMM is applied.

Download TeX format
back to top
scroll left or right