Title :
A new approach for the identification of hidden Markov models
Author :
Vanluyten, Bart ; Willems, Jan C. ; De Moor, Bart
Author_Institution :
K.U.Leuven, Leuven
Abstract :
In this paper, we consider the approximate identification problem for hidden Markov models, i.e. given a finite- valued output string generated by an unknown hidden Markov model, find an approximation of the underlying model. We propose a two-step procedure for the approximate identification problem. In the first step the underlying state sequence corresponding to the output sequence is estimated directly from the output data. In the second step the system matrices are calculated from the obtained state sequence and the given output sequence. In a simulation example the performance of our proposed method is compared with the performance of the classical Baum-Welch approach for identification of hidden Markov models.
Keywords :
hidden Markov models; identification; matrix decomposition; approximate identification problem; finite-valued output string; hidden Markov model identification; nonnegative matrix factorization; output sequence; state sequence; Bioinformatics; Gaussian processes; Hidden Markov models; Image processing; Iterative algorithms; Matrix decomposition; Speech processing; State estimation; Stochastic processes; USA Councils;
Conference_Titel :
Decision and Control, 2007 46th IEEE Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-1497-0
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2007.4434912