DeepAI AI Chat
Log In Sign Up

A divide and conquer sequential Monte Carlo approach to high dimensional filtering

by   Francesca R Crucinio, et al.

We propose a divide-and-conquer approach to filtering which decomposes the state variable into low-dimensional components to which standard particle filtering tools can be successfully applied and recursively merges them to recover the full filtering distribution. It is less dependent upon factorization of transition densities and observation likelihoods than competing approaches and can be applied to a broader class of models. Performance is compared with state-of-the-art methods on a benchmark problem and it is demonstrated that the proposed method is broadly comparable in settings in which those methods are applicable, and that it can be applied in settings in which they cannot.


The Application of Zig-Zag Sampler in Sequential Markov Chain Monte Carlo

Particle filtering methods are widely applied in sequential state estima...

Invertible Particle Flow-based Sequential MCMC with extension to Gaussian Mixture noise models

Sequential state estimation in non-linear and non-Gaussian state spaces ...

Generalized Bayesian Filtering via Sequential Monte Carlo

We introduce a framework for inference in general state-space hidden Mar...

Semi-independent resampling for particle filtering

Among Sequential Monte Carlo (SMC) methods,Sampling Importance Resamplin...

Preserving local densities in low-dimensional embeddings

Low-dimensional embeddings and visualizations are an indispensable tool ...

Island filters for partially observed spatiotemporal systems

Statistical inference for high-dimensional partially observed, nonlinear...

PAO: A general particle swarm algorithm with exact dynamics and closed-form transition densities

A great deal of research has been conducted in the consideration of meta...