Stochastic modelling over a finite alphabet and algorithms for finding genes from genomes

Lecture Notes in Control and Information Sciences

Volumn 329, Issue , 2006, Pages 345-369

  Vidyasagar, M ^a  

^a TATA CONSULTANCY SERVICES   (India)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT SATISFACTION PROBLEMS; GENES; MARKOV PROCESSES; RANDOM PROCESSES; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC SYSTEMS; UNCERTAIN SYSTEMS;

CONFIDENCE BOUNDS; CONSTRUCTING MODELS; FINITE ALPHABET; NON-CODING REGION; NON-NEGATIVITY CONSTRAINTS; PREDICTION PROBLEM; STATIONARY STOCHASTIC PROCESS; VARIABLE-LENGTH MARKOV MODELS;

STOCHASTIC MODELS;

EID: 33748781248     PISSN: 01708643     EISSN: None     Source Type: Book Series    
DOI: 10.1007/11664550_18     Document Type: Article

References (27)

1. B. D. O. Anderson, "The realization problem for hidden. Markov models," Mathematics of Control, Signals, and Systems, 12(1), 80-120, 1999.
2. P. Baldi and S. Brünak, Bioinformatics: A Machine Learning Approach, MIT Press, Cambridge, MA, 2001.
3. R. Begleiter, R. El-Yaniv and G. Yona, "On prediction using variable order Markov models," Journal of Artificial Intelligence. Research, 22, 385-421, 2004.
4. P. Billingsley, Probability and Measure, Wiley, New York, 1986.
5. P. Billingsley, Probability and Measure, (Third Edition), Wiley, New York, 1995.
6. 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.
7. L. Devroye, L. Gyorfi and G. Lugosi, A Probabilistic Theory of Pattern Recognition, Springer, 1996.
8. W. J. Ewens and G. R. Grant, Statistical Methods in Bioinformatics, SpringerVerlag, New York, 2001.
9. F. Jelinek, Statistical Methods for Speech Recognition, MIT Press, Cambridge, MA, 1997.
10. 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.
11. 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.
12. G. Langdon, "A note on the Ziv-Lempel model for compressing individual data sequences," IEEE Transactions on Information Theory, 29, 284-287, 1983.
13. W. H. Majoros and S. L. Salzberg, "An empirical analysis of training protocols for probabilistic gene finders," BMC Bioinformatics, available at http://www.biomedcentral.eom/1471-2105/5/206, 21 December 2004.
14. J. R. Norris, Markov Chains, Cambridge University Press, Cambridge, UK, 1998.
15. D. Pollard, Convergence of Stochastic Processes, Springer-Verlag, 1984.
16. L. W. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE, 77(2), 257-285, February 1989.
17. 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.
18. 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.
19. V. N. Vapnik, Statistical Learning Theory, John Wiley, New York, 1998.
20. M. Vidyasagar, A Theory of Learning and Generalization, Springer-Verlag, London, 1997.
21. M. Vidyasagar, Learning and Generalization with Applications to Neural Networks, Springer-Verlag, London, 2003.
22. M. Vidyasagar, "The realization problem for hidden Markov models: The complete realisation problem," submitted for publication.
23. M. Vidyasagar, "The realization problem, for hidden Markov models: The partial realization problem," submitted for publication.
24. M. Vidyasagar, "Convergence of empirical means with alpha-mixing input sequences, and an application to PAC learning," submitted for publication.
25. T. A. Welch, "A technique for high performance data compression, IEEE Computer, 17(6), 8-19, 1984
26. J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE Transactions on Information Theory, 23(3), 337-343, 1977.
27. J. Ziv and A. Lempel, "Compression of sequences via variable rate encoding," IEEE Transactions on Information Theory, 24(5), 530-536, 1978.