Variance Reduction of Resampling for Sequential Monte Carlo

09/10/2023
by   Xiongming Dai, et al.
0

A resampling scheme provides a way to switch low-weight particles for sequential Monte Carlo with higher-weight particles representing the objective distribution. The less the variance of the weight distribution is, the more concentrated the effective particles are, and the quicker and more accurate it is to approximate the hidden Markov model, especially for the nonlinear case. We propose a repetitive deterministic domain with median ergodicity for resampling and have achieved the lowest variances compared to the other resampling methods. As the size of the deterministic domain M≪ N (the size of population), given a feasible size of particles, our algorithm is faster than the state of the art, which is verified by theoretical deduction and experiments of a hidden Markov model in both the linear and non-linear cases.

READ FULL TEXT

page 1

page 2

page 3

page 4

09/10/2023

Chebyshev Particles

Markov chain Monte Carlo (MCMC) provides a feasible method for inferring...
08/23/2018

Adaptive Tuning Of Hamiltonian Monte Carlo Within Sequential Monte Carlo

Sequential Monte Carlo (SMC) samplers form an attractive alternative to ...
06/13/2012

Sampling First Order Logical Particles

Approximate inference in dynamic systems is the problem of estimating th...
07/23/2020

An invitation to sequential Monte Carlo samplers

Sequential Monte Carlo samplers provide consistent approximations of seq...
12/21/2019

Simulating sticky particles: A Monte Carlo method to sample a Stratification

Many problems in materials science and biology involve particles interac...

Please sign up or login with your details

Forgot password? Click here to reset