Dirichlet-process-mixture-based Bayesian nonparametric method for Markov switching process estimation

Dirichlet process (DP) mixtures were recently introduced to deal with switching linear dynamical models (SLDM). They assume the system can switch between an a priori infinite number of state-space representations (SSR) whose parameters are on-line inferred. The estimation problem can thus be of high dimension when the SSR matrices are unknown. Nevertheless, in many applications, the SSRs can be categorized in different classes. In each class, the SSRs are characterized by a known functional form but differ by a reduced set of unknown hyperparameters. To use this information, we thus propose a new hierarchical model for the SLDM wherein a discrete variable indicates the SSR class. Conditionally to this class, the distributions of the hyperparameters are modeled by DPs. The estimation problem is solved by using a Rao-Blackwellized particle filter. Simulation results show that our model outperforms existing methods in the field of target tracking.

[1]  Audrey Giremus,et al.  Relevance of Dirichlet process mixtures for modeling interferences in underlay cognitive radio , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[2]  Hai Lin,et al.  Stability and Stabilizability of Switched Linear Systems: A Survey of Recent Results , 2009, IEEE Transactions on Automatic Control.

[3]  X. R. Li,et al.  Multiple-model estimation with variable structure. III. Model-group switching algorithm , 1999 .

[4]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[5]  Arnaud Doucet,et al.  Bayesian Inference for Linear Dynamic Models With Dirichlet Process Mixtures , 2007, IEEE Transactions on Signal Processing.

[6]  D. Blackwell,et al.  Ferguson Distributions Via Polya Urn Schemes , 1973 .

[7]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[8]  Youmin Zhang,et al.  Multiple-model estimation with variable structure: model-group switching algorithm , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[9]  Michael I. Jordan,et al.  Bayesian Nonparametric Inference of Switching Dynamic Linear Models , 2010, IEEE Transactions on Signal Processing.

[10]  V. Jilkov,et al.  Survey of maneuvering target tracking. Part V. Multiple-model methods , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Michael I. Jordan,et al.  Bayesian Nonparametric Methods for Learning Markov Switching Processes , 2010, IEEE Signal Processing Magazine.