vix.ing · top · new · best · stats · spec

Comparison of Resampling Schemes for Particle Filtering

2005/07/08 by Randal Douc, Olivier Cappé, Eric Moulines · 4 citations
Computer Science · #cs.CE

paper · pdf

published as Image and Signal Processing and Analysis, 2005. ISPA 2005. Proceedings of the 4th International Symposium on (2005) 64-69

arxiv created 2005/07/08 · arxiv updated 2016/08/16

Abstract

This contribution is devoted to the comparison of various resampling approaches that have been proposed in the literature on particle filtering. It is first shown using simple arguments that the so-called residual and stratified methods do yield an improvement over the basic multinomial resampling approach. A simple counter-example showing that this property does not hold true for systematic resampling is given. Finally, some results on the large-sample behavior of the simple bootstrap filter algorithm are given. In particular, a central limit theorem is established for the case where resampling is performed using the residual approach.

Cited by