• 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