Stochastic modelling over a finite alphabet: Approximation using the Kullback-Leibler divergence rate

2007 European Control Conference, ECC 2007

Volumn , Issue , 2007, Pages 4492-4497

  Vidyasagar, M ^a  

^a TATA CONSULTANCY SERVICES   (India)

Author keywords

[No Author keywords available]

Indexed keywords

SET THEORY; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC SYSTEMS;

APPROXIMATION PROBLEMS; BACTERIAL GENOMES; EXPLICIT SOLUTIONS; FINITE ALPHABET; FIXED INTEGERS; KULLBACK LEIBLER DIVERGENCE; ORDER REDUCTION; STATIONARY STOCHASTIC PROCESS;

MARKOV PROCESSES;

EID: 84927723006     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.23919/ecc.2007.7068625     Document Type: Conference Paper

References (13)

1. A. L. Delcher, D. Harmon, S. Kasif, O. White and S. L. Salzberg, "Improved microbial gene identification with GLIMMER," Nucleic Acids Research, 27(23), 4636-4641, 1999.
2. R. M. Gray, Entropy and Information Theory, Springer-Verlag, New York, 1990.
3. 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.
4. 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.
5. A. Krogh, I. S. Mian and D. Haussler, "A hidden Markov model that finds genes in E. Coli DNA," Nucleic Acids Research, 22(22), 4768-4778, 1994.
6. W. H. Majoros and S. L. Salzberg, "An empirical analysis of training protocols for probabilistic gene finders," BMC Bioinformatics, available at http://www. Biomedcentral. Com/1471-2105/5/206, 21 December 2004.
7. K. Marton and P. C. Shields, "The positive-divergence and blowing up properties," Israel J. Math, 86, 331-348, 1994.
8. 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.
9. 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.
10. E. Seneta, Non-negative Matrices and Markov Chains, (Second Edition), Springer-Verlag, Berlin, 1981.
11. 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.
12. M. Vidyasagar, "The 4M (Mixed Memory Markov Model) algorithm for stochastic modelling over a finite alphaet with applications to genefinding algorithms," Proc. Symp. Math. Thy. Netw. And Sys., Kyoto, Japan, 2006.
13. M. Vidyasagar, (Hidden) Markov Processes: Theory and Applications to Biology, Princeton University Press, under preparation.