Hidden Markov Model and Its Applications in Motif Findings
Hidden Markov models have wide applications in pattern recognition. In genome sequence analysis, hidden Markov models (HMMs) have been applied to the identification of regions of the genome that contain regulatory information, i.e., binding sites. In higher eukaryotes, the regulatory information is organized into modular units called cis-regulatory modules. Each module contains multiple binding sites for a specific combination of several transcription factors. In this chapter, we gave a brief review of hidden Markov models, standard algorithms from HMM, and their applications to motif findings. We then introduce the application of HMM to a complex system in which an HMM is combined with Bayesian inference to identify transcription factor binding sites and cis-regulatory modules.
Key wordsBinding site cis-regulatory module hidden Markov model motif
- 4.Rajewsky, N., Vergassola, M., Gaul, U., and Siggia, E.D. (2002) Computational detection of genomic cis-regulatory modules applied to body patterning in the early Drosophila embryo. BMC Bioinformatics 3, 30.Google Scholar
- 7.Rabiner, L. and Juang, H. (1993) Fundamentals of Speech Recognition. Prentice Hall, USA.Google Scholar
- 9.Baum, L.E. (1972) An equality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes. Inequalities 3, 1–8.Google Scholar