• DocumentCode
    2816669
  • Title

    Two-time-scale Wonham filters

  • Author

    Zhang, Q. ; Yin, G. ; Moore, J.B.

  • Author_Institution
    Univ. of Georgia, Athens
  • fYear
    2007
  • fDate
    12-14 Dec. 2007
  • Firstpage
    957
  • Lastpage
    962
  • Abstract
    This paper is concerned with a two-time-scale approximation of Wonham filters. A main feature is that the underlying hidden Markov chain has a large state space. To reduce computational complexity, we develop two-time-scale approach. Under time scale separation, we divide the state space of the Markov chain into a number of groups such that the chain jumps rapidly within each group and switches occasionally from one group to another. Such structure yields a limit Wonham filter preserving the main features of the filtering process, but has a much smaller dimension and therefore is easier to compute. Using the limit filter enables us to develop efficient approximations for the filters for hidden Markov chains. One of the main advantages of our approach is the substantial reduction of dimensionality.
  • Keywords
    approximation theory; filtering theory; hidden Markov models; white noise; Wonham filters; computational complexity; dimensionality reduction; filtering process; hidden Markov chain; state space division; time scale separation; two-time-scale approximation; Differential equations; Hidden Markov models; Information filtering; Information filters; Nonlinear filters; Riccati equations; State-space methods; Stochastic resonance; Stochastic systems; White noise; Wonham filter; hidden Markov chain; two-time-scale Markov process;
  • 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.4434150
  • Filename
    4434150