A model reduction algorithm for Hidden Markov Models

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2006, Pages 3424-3429

  Kotsalis, Georgios ^a   Megretski, Alexandre ^b   Dahleh, Munther A ^b  

^a Massachusetts Institute of Technology Cambridge   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DISCRETE TIME CONTROL SYSTEMS; LINEAR SYSTEMS; OPTIMIZATION; STOCHASTIC CONTROL SYSTEMS;

FINITE ALPHABETS; MODEL REDUCTION ALGORITHMS; TRUNCATION ALGORITHMS;

HIDDEN MARKOV MODELS;

EID: 39649119524     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2006.377011     Document Type: Conference Paper

References (24)

1. C. E. Shannon, "A Mathematical Theory of Communication," The Bell Systems Technical Journal, 27, 379-423, July 1948.
2. A. Paz, Introduction to Probabilistic Automata, Academic Press, 1971
3. D. Blackwell and L. Koopmans, "On the Identifiability Problem for Functions of Finite Markov Chains," Annals of Mathematical Statistics, 28(4), 1011-1015, December 1957
4. A. Heller, "On Stochastic Processes Derived from Markov Chains," Annals of Mathematical Statistics, 36(4), 1286-1291, August 1965.
5. G. Picci, "On the Internal Structure of Finite State Stochastic Processes," in Recent Developments in Variable Structure Systems, Economics and Biology, Lecture Notes in Economics and Mathematical Systems, vol. 162, Springer Verlag, 288 - 304, 1978
6. B.D.O. Anderson, "The Realization Problem for Hidden Markov Models," Mathematics of Control, Signals, and Systems, 12(1), 80-120, 1999
7. M. Vidyasagar, "The Realization Problem for Hidden Markov Models: The Complete Realization Problem," Proceedings of the 44th IEEE Conference on Decision and Control, 6632-6637, December 2005.
8. L. Benvenuti and L. Farina,"A Tutorial on the Positive Realization Problem", Transactions on Automatic Control, 49(5), 651-664, May 2004
9. L. R. Rabiner, "A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition," Proceedings of the IEEE, 77(2), 257-286, February 1989.
10. T. Koski, Hidden Markov Models for Bioinformatices Kluwer Academic Publishers, 2001.
11. R. Bhar and S. Hamori, Hidden Markov Models : Applications to Financial Economics Kluwer Academic Publishers, 2004.
12. L. B. White, R. Mahony, G. D. Brushe, "Lumpable Hidden Markov Models - Model Reduction and Reduced Complexity Filtering," Transactions on Automatic Control, 45(12), 2297-2306, December 2000
13. L. Finesso and P. Spreij, "Approximate Realization of Finite Hidden Markov Chains," Proceedings of the IEEE Information Theory Workshop, 90-93, 2002
14. G. Kotsalis, "Model Reduction for Hidden Markov Models," Ph.D. thesis MIT, September 2006
15. P. Turakainen, "Generalized Automata and Stochastic Languages," Proceedings of the American Mathematical Society, 21(2), 303 - 309, May 1969.
16. J. Berstel, C. Reutenauer, Rational Series and their Languages, Springer-Verlag, 1988.
17. S. Eilenberg, Automata, Languages, and Machines, Academic Press, 1974.
18. A. Isidori, "Direct Construction of Minimal Bilinear Realizations from Nonlinear Input-Output Maps," IEEE Transactions on Automatic Control, 18(6), 626 - 631, December 1973.
19. E. Sontag, "Realization Theory of Discrete-Time Nonlinear Systems: Part I-The Bounded Case," IEEE Transactions on Circuits and Systems, (26),5, 342-356, May 1979.
20. C. Beck, "On Formal Power Series Representations for Uncertain Systems," IEEE Transactions on Automatic Control, 46(2), 314 - 319, February 2001.
21. O.L.V. Costa, M.D. Fragoso, R.P. Marques, Discrete-Time Markov Jump Linear Systems, Springer-Verlag, 2005.
22. V.D. Blondel, private communication, Cambridge MA, 2006
23. V.D. Blondel, N. Portier, "The Presence of a Zero in an Integer Linear Recurrent Sequence is NP-hard to Decide," Linear Algebra and its Applications, 351-352, 91-98, August 2002
24. U. Jönsson, C.Y. Kao, A. Megretski, A. Rantzer, IQC-β software available at http://www.ee.unimelb.edu.au/staff/cykao/