A Class of Fast Exact Bayesian Filters in Dynamical Models With Jumps

被引:10
作者
Petetin, Yohan [1 ]
Desbouvries, Francois [2 ,3 ]
机构
[1] CEA Saclay, LIST Dept, F-91400 Gif Sur Yvette, France
[2] Telecom SudParis, CITI Dept, Mines Telecom Inst, F-91011 Evry, France
[3] CNRS UMR 5157, Paris, France
关键词
Conditional pairwise Markov chains; exact Bayesian filtering; hidden Markov chains; jump Markov state space systems; NP-hard problems; pairwise Markov chains; PARTICLE FILTERS; TARGET TRACKING; SYSTEMS;
D O I
10.1109/TSP.2014.2329265
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We address the statistical filtering problem in dynamical models with jumps. When a particular application is adequately modeled by linear and Gaussian probability density functions with jumps, a usual method consists in approximating the optimal Bayesian estimate [in the sense of the minimum mean square error (MMSE)] in a linear and Gaussian jump Markov state space system (JMSS). Practical solutions include algorithms based on numerical approximations or on sequential Monte Carlo (SMC) methods. In this paper, we propose a class of alternative methods which consists in building statistical models which, locally, similarly model the problem of interest, but in which the computation of the MMSE estimate can be be computed exactly (without numerical nor SMC approximations) and at a computational cost which is linear in the number of observations.
引用
收藏
页码:3643 / 3653
页数:11
相关论文
共 30 条
[1]  
Abbassi N., 2011, P IEEE WORKSH STAT S
[2]  
Ackerson G., 1970, IEEE T AUTOMAT CONTR, VAC-15, P429
[3]   Efficient particle filtering for jump Markov systems. Application to time-varying autoregressions [J].
Andrieu, C ;
Davy, M ;
Doucet, A .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (07) :1762-1770
[4]   THE INTERACTING MULTIPLE MODEL ALGORITHM FOR SYSTEMS WITH MARKOVIAN SWITCHING COEFFICIENTS [J].
BLOM, HAP ;
BARSHALOM, Y .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1988, 33 (08) :780-783
[5]  
CAPPE O, 2005, SPR S STAT, P1
[6]   Mixture Kalman filters [J].
Chen, R ;
Liu, JS .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2000, 62 :493-508
[7]   Central limit theorem for sequential Monte Carlo methods and its application to bayesian inference [J].
Chopin, N .
ANNALS OF STATISTICS, 2004, 32 (06) :2385-2411
[8]   A survey of convergence results on particle filtering methods for practitioners [J].
Crisan, D ;
Doucet, A .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (03) :736-746
[9]   Signal and image segmentation using pairwise Markov chains [J].
Derrode, S ;
Pieczynski, W .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2004, 52 (09) :2477-2489
[10]  
Desbouvries F., 2003, P IEEE EURASIP WORKS