-
Particle filter with rejection control and unbiased estimator of the marginal likelihood
We consider the combined use of resampling and partial rejection control...
read it
-
An Adaptive Resample-Move Algorithm for Estimating Normalizing Constants
The estimation of normalizing constants is a fundamental step in probabi...
read it
-
k-means: Fighting against Degeneracy in Sequential Monte Carlo with an Application to Tracking
For regular particle filter algorithm or Sequential Monte Carlo (SMC) me...
read it
-
A defensive marginal particle filtering method for data assimilation
The Particle filtering (PF) method is often used to estimate the states ...
read it
-
Semi-independent resampling for particle filtering
Among Sequential Monte Carlo (SMC) methods,Sampling Importance Resamplin...
read it
-
Bayesian Fusion of Data Partitioned Particle Estimates
We present a Bayesian data fusion method to approximate a posterior dist...
read it
-
Island filters for partially observed spatiotemporal systems
Statistical inference for high-dimensional partially observed, nonlinear...
read it
Toward Practical N2 Monte Carlo: the Marginal Particle Filter
Sequential Monte Carlo techniques are useful for state estimation in non-linear, non-Gaussian dynamic models. These methods allow us to approximate the joint posterior distribution using sequential importance sampling. In this framework, the dimension of the target distribution grows with each time step, thus it is necessary to introduce some resampling steps to ensure that the estimates provided by the algorithm have a reasonable variance. In many applications, we are only interested in the marginal filtering distribution which is defined on a space of fixed dimension. We present a Sequential Monte Carlo algorithm called the Marginal Particle Filter which operates directly on the marginal distribution, hence avoiding having to perform importance sampling on a space of growing dimension. Using this idea, we also derive an improved version of the auxiliary particle filter. We show theoretic and empirical results which demonstrate a reduction in variance over conventional particle filtering, and present techniques for reducing the cost of the marginal particle filter with N particles from O(N2) to O(N logN).
READ FULL TEXT
Comments
There are no comments yet.