Introduction to Hidden Markov Models and Its Applications in Biology
- 22 February 2017
- book chapter
- Published by Springer Nature
- Vol. 1552, 1-12
Abstract
A number of real-world systems have common underlying patterns among them and deducing these patterns is important for us in order to understand the environment around us. These patterns in some instances are apparent upon observation while in many others especially those found in nature are well hidden. Moreover, the inherent stochasticity in these systems introduces sufficient noise that we need models capable to handling it in order to decipher the underlying pattern. Hidden Markov model (HMM) is a probabilistic model that is frequently used for studying the hidden patterns in an observed sequence or sets of observed sequences. Since its conception in the late 1960s it has been extensively applied in biology to capture patterns in various disciplines ranging from small DNA and protein molecules, their structure and architecture that forms the basis of life to multicellular levels such as movement analysis in humans. This chapter aims at a gentle introduction to the theory of HMM, the statistical problems usually associated with HMMs and their uses in biology.Keywords
This publication has 20 references indexed in Scilit:
- Markov State Models Provide Insights into Dynamic Modulation of Protein FunctionAccounts of Chemical Research, 2015
- SNVHMM: predicting single nucleotide variants from next generation sequencingBMC Bioinformatics, 2013
- Hidden Markov Models and their Applications in Biological Sequence AnalysisCurrent Genomics, 2009
- An evolutionary method for learning HMM structure: prediction of protein secondary structureBMC Bioinformatics, 2007
- An Introduction to Hidden Markov ModelsCurrent Protocols in Bioinformatics, 2007
- Gene prediction with a hidden Markov model and a new intron submodelBioinformatics, 2003
- AN INTRODUCTION TO HIDDEN MARKOV MODELS AND BAYESIAN NETWORKSInternational Journal of Pattern Recognition and Artificial Intelligence, 2001
- Predicting transmembrane protein topology with a hidden markov model: application to complete genomes11Edited by F. CohenJournal of Molecular Biology, 2001
- A tutorial on hidden Markov models and selected applications in speech recognitionProceedings of the IEEE, 1989
- Statistical Inference for Probabilistic Functions of Finite State Markov ChainsThe Annals of Mathematical Statistics, 1966