Bounds on the Kullback-Leibler divergence rate between hidden Markov models

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 6160-6165

  Vidyasagar, M ^a  

^a TATA CONSULTANCY SERVICES   (India)

Author keywords

[No Author keywords available]

Indexed keywords

PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; STATE SPACE METHODS; VECTORS;

CLOSED-FORM FORMULA; DIVERGENCE RATE; KULLBACK-LEIBLER DIVERGENCE RATE; PROBABILITY VECTORS;

HIDDEN MARKOV MODELS;

EID: 39849095962     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434365     Document Type: Conference Paper

References (15)

1. B. D. O. Anderson, "The realization problem for hidden Markov models," Mathematics of Control, Signals, and Systems, 12(1), 80-120, 1999.
2. B-H. Juang and L. R. Rabiner, "A probabilistic distance measure for hidden Markov models," AT&T Tech. J., 64(2), 391-408, February 1985.
3. A. Krogh, M. Brown, I. S. Mian, K. Sjölander and D. Haussler, "Hidden Markov models in computational biology: Applications to protein modeling," J. Mol. Biol., 235, 1501-1531, 1994.
4. A. Krogh, I. S. Mian and D. Haussler, "A hidden Markov model mat finds genes in E. coli DNA," Nucleic Acids Research, 22(22), 4768-4778, 1994.
5. F. Jelinek, Statistical Methods for Speech Recognition, MIT Press, Cambridge, MA, 1997.
6. F. Le Gland and L. Mevel, "Basic properties of the projective product with application to products of column-allowable nonnegative matrices," Mathematics of Control, Signals and Systems, 13, 41-62, 2000.
7. F. Le Gland and L. Mevel, "Exponential forgetting and geometric ergodicity in hidden Markov models," Mathematics of Control, Signals and Systems, 13, 63-93, 2000.
8. K. Marton and P. C. Shields, "The positive-divergence and blowing up properties," Israel J. Math, 86, 331-348, 1994.
9. Z. Rached, F. Alalaji and L. L. Campbell, "The Kullback-Leibler divergence rate between Markov sources," IEEE Trans. Info. Thy., 50(5), 917-921, May 2004.
10. S. L. Salzberg, A. L. Delcher, S. Kasif and O. White, "Microbial gene identification using interpolated Markov models," Nucleic Acids Research, 26(2), 544-548, 1998.
11. E. Seneta, Non-negative Matrices and Markov Chains, (Second Edition), Springer-Verlag, Berlin, 1981.
12. M. Vidyasagar, "The realization problem for hidden Markov models: The complete realization problem," submitted for publication.
13. M. Vidyasagar, "Stochastic algorithms over a finite alphabet and algorithms for finding genes from genomes," in Control of Uncertain Systems: Modelling, Approximation and Design, (B. A. Francis, M. C. Smith and J. C. Willems, Editors), Lectures Notes in Control and Information Sciences, No. 329, Springer-Verlag, London, pp. 345-370, 2006.
14. M. Vidyasagar, "The 4M (Mixed Memory Markov Model) algorithm for stochastic modelling over a finite alphabet with applications to gene-finding algorithms," Proc. Symp. Math. Thy. Netw. and Sys., Kyoto, Japan, 2006.
15. L. Xie, V. A. Ugrinovskii and I. R. Petersen, "Probabilistic distances between finite-state finite-alphabet hidden Markov models," IEEE Trans. Auto. Control, 50, 2005.