Title :
A Class of Fast Exact Bayesian Filters in Dynamical Models With Jumps
Author :
Petetin, Yohan ; Desbouvries, Francois
Author_Institution :
LIST Dept., CEA Saclay, Gif-sur-Yvette, France
Abstract :
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.
Keywords :
Bayes methods; Gaussian processes; Monte Carlo methods; approximation theory; filtering theory; hidden Markov models; probability; Gaussian jump Markov state space system; Gaussian probability density functions; JMSS; MMSE; SMC methods; computational cost; dynamical models; fast exact Bayesian filters; hidden Markov chains; linear jump Markov state space system; linear probability density functions; minimum mean square error; numerical approximations; optimal Bayesian estimate; sequential Monte Carlo methods; statistical filtering problem; statistical models; Approximation methods; Bayes methods; Computational modeling; Hidden Markov models; Markov processes; Numerical models; Probability density function; Conditional pairwise Markov chains; NP-hard problems; exact Bayesian filtering; hidden Markov chains; jump Markov state space systems; pairwise Markov chains;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2014.2329265