• DocumentCode
    1858977
  • Title

    Localizing, forgetting, and likelihood filtering in state-space models

  • Author

    Loeliger, Hans-Andrea ; Bolliger, Lukas ; Reller, Christoph ; Korl, Sascha

  • Author_Institution
    Dept. of Inf. Technol. & Electr. Eng., ETH Zurich, Zurich
  • fYear
    2009
  • fDate
    8-13 Feb. 2009
  • Firstpage
    184
  • Lastpage
    186
  • Abstract
    The context of this paper are cycle-free factor graphs such as hidden Markov models or linear state space models. The paper offers some observations and suggestions on ldquolocalizatingrdquo such models and their likelihoods. First, it is suggested that a localized version of the model likelihood, which is easily computed by forward sum-product message passing, may be useful for feature extraction and detection. Second, the notion of a ldquolocalrdquo model (local factor graph) is introduced. A first class of local models arises from exponential message damping and scale factors as in recursive least squares. A second class of local models arises from the problem of estimating the moment of a model switch from some known model A to some known model B. This problem can be solved by forward sum-product message passing in model A and backward sum-product message passing in model B. It is pointed out that this method is applicable to pulse position estimation for any pulse with a (deterministic or stochastic) state space model.
  • Keywords
    filtering theory; graph theory; hidden Markov models; backward sum-product message passing; cycle-free factor graphs; exponential message damping; feature extraction; forward sum-product message passing; hidden Markov models; likelihood filtering; linear state space models; local factor graph; local model; model likelihood; model switch; moment estimation; recursive least squares; Context modeling; Damping; Feature extraction; Filtering; Hidden Markov models; Least squares methods; Message passing; State estimation; State-space methods; Switches;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and Applications Workshop, 2009
  • Conference_Location
    San Diego, CA
  • Print_ISBN
    978-1-4244-3990-4
  • Type

    conf

  • DOI
    10.1109/ITA.2009.5044943
  • Filename
    5044943