Equivalence of state representations for hidden Markov models

Systems and Control Letters

Volumn 57, Issue 5, 2008, Pages 410-419

  Vanluyten, Bart ^a   Willems, Jan C ^a   De Moor, Bart ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Equivalent state representations; Hidden Markov models; Realization theory; Stochastic systems

Indexed keywords

GAUSSIAN DISTRIBUTION; LINEAR CONTROL SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING; STATE ESTIMATION; STOCHASTIC CONTROL SYSTEMS;

EQUIVALENT STATE REPRESENTATIONS; LINEAR GAUSSIAN SYSTEMS; MOORE MODELS; REALIZATION THEORY;

HIDDEN MARKOV MODELS;

EID: 40949144819     PISSN: 01676911     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysconle.2007.10.004     Document Type: Article

References (13)

1. Anderson B.D.O. The realization problem for hidden Markov models. Mathematics of Control, Signals, and Systems 12 1 (1999) 80-120
2. Blackwell D., and Koopmans L. On the identifiability problem for functions of finite Markov chains. Annals of Mathematical Statistics 28 (1957) 1011-1015
3. Cohen J.E., and Rothblum U.G. Nonnegative ranks, decompositions and factorizations of nonnegative matrices. Linear Algebra and its Applications 190 (1993) 149-168
4. Bochnak J., Coste M., and Roy M.F. Real algebraic geometry. second ed. in English. Ergebnisse der Mat. vol. 36 (1998), Springer, Berlin, Heidelberg, New York
5. Faurre P. Stochastic realization algorithms. In: Mehra R., and Lainiotis D. (Eds). System Identification, Advances and Case Studies (1976), Academic Press
6. L. Finesso, A. Grassi, P. Spreij, Approximation of stationary processes by hidden Markov models, manuscript, 2006
7. Renegar J. On the computational complexity and geometry of the first-order theory of reals, parts I, II, III. Journal of Symbolic Logic 13 (1992) 255-352
8. Rosenbrock H. State-space and Multivariable Theory (1970), Thomas Nelson and Sons, London
9. Seidenberg A. A new decision method for elementary algebra. Annals of Mathematics 60 (1954) 365-374
10. Tarski A. A Decision Method for Elementary Algebra and Geometry. second ed. (1951), Univ. of California Press, Berkeley
11. B. Vanluyten, J.C. Willems, B. De Moor, Matrix factorization and stochastic state representations, in: Proc. of the 45th IEEE Conference on Decision and Control, San Diego, California, Dec. 2006, pp. 4188-4193
12. Vanluyten B., Willems J.C., and De Moor B. Recursive Filtering Using Quasi Realizations. Lecture Notes in Control and Information Sciences vol. 341 (2006), Springer 366-374
13. M. Vidyasagar, A realization theory for hidden Markov models: The complete realization problem, manuscript, 2005