arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Importance Resampling

ChopinNicolas, Omiros Papaspiliopoulos

· Springer series in statistics

See on the map

Abstract

SummaryResampling is the action of drawing randomly from a weighted sample, so as to obtain an unweighted sample. Resampling may be viewed as a random weight importance sampling technique. However it deserves a separate chapter because it plays a central role in particle filtering. In particular, we explain that resampling has the curious property of potentially reducing the variance at a later stage, provided that this later stage corresponds to a Markov update that forgets its past in some way. This point is crucial for the good performance of particle algorithms.This chapter explains informally this particular property, formalises importance resampling, describes several algorithms to perform resampling, and compares these algorithms numerically.

More like this