The realization problem for hidden Markov models: The complete realization problem

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 6632-6637

  Vidyasagar, M ^a  

^a TATA CONSULTANCY SERVICES   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MARKOV PROCESSES; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBLEM SOLVING; STATISTICS;

CONSISTENCY CONDITIONS; FINITE HANKEL RANK; HIDDEN MARKOV MODELS (HMM); PERRON PROPERTY;

STOCHASTIC CONTROL SYSTEMS;

EID: 33847243640     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1583227     Document Type: Conference Paper

References (32)

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. D. O. Anderson, M. Deistler, L. Farina and L. Benvenuti, "Nonnegative realization of a system with a nonnegative impulse response," IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications, 43, 134-142, 1996.
3. P. Baldi and S. Brunak, Bioinformatics: A Machine. Learning Approach, (Second Edition), MIT Press, Cambridge, MA, 2001.
4. L. E. Baum and T. Petrie, "Statistical inference for probabilistic functions of finite state Markov chains,"Annals of Mathematical Statistics, 37, 1554-1563, 1966.
5. L. E. Baum, T. Petrie, G. Soules and N. Weiss, "A maximization technique occuring in the statistical analysis of probabilistic functions of Markov chains," Annals of Mathematical Statistics, 41(1), 164-171, 1970.
6. L. Benvenuti and L. Farina, "A tutorial on the positive realization problem," IEEE Transactions on Automatic Control, 49, 651-664, 2004.
7. A. Herman and R. J. Plemmons, Nonnegative Matrices, Academic Press, New York, 1979.
8. D. Blackwell and L. Koopmans, "On the identifiability problem for functions of finite Markov chains," Annals of Mathematical Statistics, 28, 1011-1015, 1957.
9. J. W. Carlyle, "Identification of state-calculable functions of finite Markov chains," Annals of Mathematical Statistics, 38, 201-205, 1967.
10. J. W. Carlyle, "Stochastic finite-state system theory," in System Theory, L. Zadeh and E. Polak (Eds.), Chapter 10, McGraw-Hill, New York, 1969.
11. S. E. Cawley, A. L. Wirth and T. P. Speed, "Phat - a gene finding program for Plasmodium falciparum," Molecular & Biochemical Parasitology, 118, 167-174, 2001.
12. 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.
13. S. W. Dharmadhikari, "Functions of finite Markov chains," Annals of Mathematical Statistics, 34, 1022-1031, 1963.
14. S. W. Dharmadhikari, "Sufficient conditions for a stationary process to be a function of a Markov chain," Annals of Mathematical Statistics, 34, 1033-1041, 1963.
15. S. W. Dharmadhikari, "A characterization of a class of functions of finite Markov chains," Annals of Mathematical Statistics, 36, 524-528, 1965.
16. S. W. Dharmadhikari, "A note on exchangeable processes with states of finite rank," Annals of Mathematical Statistics, 40(6), 2207-2208, 1969.
17. S. W. Dharmadhikari and M. G. Nadkarni, "Some regular and non-regular functions of finite Markov chains," Annals of Mathematical Statistics, 41(1), 207-213, 1970.
18. M. Fliess, "Series rationelles positives et processus stochastique," Annales de l'Institut Henri Poincaré, Section B, XI, 1-21, 1975.
19. M. Fox and H. Rubin, "Functions of processes with Markovian states," Annals of Mathematical Statistics, 39, 938-946, 1968.
20. E. J. Gilbert, "The identifiability problem for functions of Markov chains," Annals of Mathematical Statistics, 30, 688-697, 1959.
21. 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.
22. 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.
23. J. M. van den Hof, "Realization of continuous-time positive linear systems," Systems and Control Letters, 31, 243-253, 1997.
24. J. M. van den Hof and J. H. van Schuppen, "Realization of positive linear systems using polyhedral cones," Proceedings of the 33 rd IEEE Conference on Decision and Control, 3889-3893, 1994.
25. F. Jelinek, Statistical Methods for Speech Recognition, MIT Press, Cambridge, MA, 1997.
26. S. Kalikow, "Random Markov processes and uniform martingales," Israel Journal of Mathematics, 71(1), 33-54, 1990.
27. W. H. Majoras 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.
28. L. W. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE, 77(2), 257-285, February 1989.
29. 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.
30. E. D. Sontag, "On certain questions of rationality and decidability," Journal of Computer and System Science, 11, 375-381, 1975.
31. M. Vidyasagar, Learning and Generalization with Applications to Neural Networks, Springer-Verlag, London, 2003.
32. M. Vidyasagar, Nonlinear Systems Analysis, SIAM Publications, Philadelphia, PA, 2003.