Two-time-scale approximation for Wonham filters

Qing Zhang*, G. George Yin, Johb B. Moore

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    7 Citations (Scopus)

    Abstract

    This paper is concerned with approximation of Wonham filters. A focal point is that the underlying hidden Markov chain has a large state space. To reduce computational complexity, a two-time-scale approach is developed. Under time scale separation, the state space of the underlying Markov chain is divided into a number of groups such that the chain jumps rapidly within each group and switches occasionally from one group to another. Such structure gives rise to a limit Wonham filter that preserves 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 and useful filters for hidden Markov chains. The main advantage of our approach is the reduction of dimensionality.

    Original languageEnglish
    Pages (from-to)1706-1715
    Number of pages10
    JournalIEEE Transactions on Information Theory
    Volume53
    Issue number5
    DOIs
    Publication statusPublished - May 2007

    Fingerprint

    Dive into the research topics of 'Two-time-scale approximation for Wonham filters'. Together they form a unique fingerprint.

    Cite this