Abstract
Hidden Markov models (HMMs) have been applied to many real-world applications. Very often HMMs only deal with the first order transition probability distribution among the hidden states. In this paper we develop higher-order HMMs. We study the evaluation of the probability of a sequence of observations based on higher-order HMMs and determination of a best sequence of model states.
supported in part by RGC Grant No. RGC Grant No. HKU 7126/02P, and HKU CRCG Grant Nos. 10203408, 10203501, 10203907, 10203919, 10204436.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Baum, L., Egon, J.: An Inequality with Applications to Statistical Estimation for Probabilistic Functions of a Markov Process and to a Model for Ecology, Bull. Amer. Meteorol. Soc. 73, 360–363 (1967)
Bird, A.: CpG Islands as Gene Markers in the Vertebrate Nucleus. Trends in Genetics 3, 342–347 (1987)
Borodovskii, M., Mcininch, D., GeneMark: Comp. Chem. 17, 123–133 (1993)
Ching, W.K., Fung, E.S., Ng, M.K.: Higher-order Markov Chain Models for Categorical Data Sequences (2002) (submitted)
Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological Sequence Analysis. Cambridge University Press, Cambridge (1998)
Rabiner, L.: A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. In: Proceedings of the IEEE, vol. 77, pp. 257–286 (1989)
Salzberg, S., Delcher, A., Kasif, S., White, O.: Microbial gene identification using interpolated Markov models. Nuclei Acids Research 26, 544–548 (1998)
Viterbi, A.: Error Bounds for Convolutional Codes and an Asymptotically Optimal Decoding Algorithm. IEEE Trans. Information Theory 13, 260–269 (1967)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ching, W.K., Fung, E.S., Ng, M.K. (2003). Higher-Order Hidden Markov Models with Applications to DNA Sequences. In: Liu, J., Cheung, Ym., Yin, H. (eds) Intelligent Data Engineering and Automated Learning. IDEAL 2003. Lecture Notes in Computer Science, vol 2690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45080-1_73
Download citation
DOI: https://doi.org/10.1007/978-3-540-45080-1_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40550-4
Online ISBN: 978-3-540-45080-1
eBook Packages: Springer Book Archive