Abstract
The mathematical theory of Markov Chain was known to us for 100 years or more. In 80s engineers started using this theory to analyze speech and define speech model. In recent years, bioinformatics applications, in the area of alignment, labeling, and profiling of genetic sequences, protein structure prediction, and pattern recognition, use Hidden Markov Models. We will introduce the method and its application in biological data analysis.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rabiner LR (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc IEEE 77(2):257–286
Further Reading
Baum LE (1972) An inequality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes. In: Shisha O (ed) Inequalities III: proceedings of the 3rd symposium on in-equalities. Academic, Cambridge, pp 1–8
Baum LE, Eagon JA (1967) An inequality with applications to statistical estimation for probabilistic function of Markov processes and to a model for ecology. Bull Am Math Soc 73(3):360–363
Baum LE, Petrie T (1966) Statistical inference for probabilistic functions of finite-state Markov chains. Ann Math Stat 37(6):1554–1563
Choo KH, Tong JC, Zhang L (2004) Recent applications of Hidden Markov models in computational biology. Genomics Proteomics Bioinformatics 2:84–96
Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc 39(1):1–21
Durbin R, Eddy S, Krogh A, Mitchison G (1998) Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge
Eddy SR (1996) Hidden Markov models. Curr Opin Struct Biol 6:361–365
Eisner J (2002) An interactive spreadsheet for teaching the forward-backward algorithm. In Proceedings of the ACL workshop on effective tools and methodologies for teaching NLP and CL, pp 10–18
Forney GD (1973) The Viterbi algorithm. Proc IEEE 61(3):268–278
Gough J (2002) The superfamily database in structural genomics. Acta Crystallogr D Biol Crystallogr 58:1897–1900
Jelinek F (1997) Statistical methods for speech recognition. MIT Press, Cambridge
Karplus K, Barrett C, Hughey R (1998) Hidden Markov models for detecting remote protein homologies. Bioinformatics 14:846–856
Kruskal JB (1983) An overview of sequence comparison. In: Sankoff D, Kruskal JB (eds) Time warps, string edits, and macromolecules: the theory and practice of sequence comparison. Addison-Wesley, Boston, pp 1–44
Markov AA (1913) Essaid’une recherche statistique sur le texte du roman “Eugene Onegin” illustrant la liaison des epreuveen chain (‘Example of a statistical investigation of the text of “Eugene Onegin” illustrating the dependence between samples in chain’). Izvistia Imperatorskoi Akademii Nauk 7:153–162
Markov AA (2006) Classical text in translation: A. A. Markov, an example of statistical investigation of the text Eugene Onegin concerning the connection of samples in chains. Sci Context 19(4):591–600
Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino-acid sequence of two proteins. J Mol Biol 48:443–453
Rabiner LR, Juang BH (1993) Fundamentals of speech recognition. Prentice Hall, Upper Saddle River
Reichert TA, Cohen DN, Wong AKC (1973) An application of information theory to genetic mutations and the matching of polypeptide sequences. J Theor Biol 42:245–261
Sakoe H, Chiba S (1971) A dynamic programming approach to continuous speech recognition. In: Proceedings of the seventh international congress on acoustics, vol 3. Akademiai Kiado, Budapest, pp 65–69
Sonnhammer EL, Eddy SR, Birney E, Bateman A, Durbin R (1998) Pfam: multiple sequence alignments and HMM-profiles of protein domains. Nucleic Acids Res 26:320–322
Truong K, Ikura M (2002) Identification and characterization of subfamily-specific signatures in a large protein superfamily by a hidden Markov model approach. BMC Bioinf 3:1
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Ghosh, S., Dasgupta, R. (2022). Hidden Markov Method. In: Machine Learning in Biological Sciences. Springer, Singapore. https://doi.org/10.1007/978-981-16-8881-2_8
Download citation
DOI: https://doi.org/10.1007/978-981-16-8881-2_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-8880-5
Online ISBN: 978-981-16-8881-2
eBook Packages: Biomedical and Life SciencesBiomedical and Life Sciences (R0)