DocumentCode
2830063
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
fYear
2007
fDate
12-14 Dec. 2007
Firstpage
4901
Lastpage
4905
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 2007 46th IEEE Conference on
Conference_Location
New Orleans, LA
ISSN
0191-2216
Print_ISBN
978-1-4244-1497-0
Electronic_ISBN
0191-2216
Type
conf
DOI
10.1109/CDC.2007.4434912
Filename
4434912
Link To Document