Title :
Adaptive methods for sequential importance sampling with application to state space models
Author :
Cornebise, Julien ; Moulines, Eric ; Olsson, Jimmy
Author_Institution :
Ecole Nat. Super. des Telecommun., Paris, France
Abstract :
In this paper we discuss new adaptive proposal strategies for sequential Monte Carlo algorithms - also known as particle filters-relying on new criteria evaluating the quality of the proposed particles. The choice of the proposal distribution is a major concern and can dramatically influence the quality of the estimates. Thus, we show how the long-used coefficient of variation (suggested by [10]) of the weights can be used for estimating the chi-square distance between the target and instrumental distributions of the auxiliary particle filter. As a by-product of this analysis we obtain an auxiliary adjustment multiplier weight type for which this chi-square distance is minimal. Moreover, we establish an empirical estimate of linear complexity of the Kullback-Leibler divergence between the involved distributions. Guided by these results, we discuss adaptive designing of the particle filter proposal distribution and illustrate the methods on a numerical example.
Keywords :
Monte Carlo methods; adaptive signal processing; particle filtering (numerical methods); signal sampling; state-space methods; Kullback-Leibler divergence; adaptive proposal strategies; auxiliary adjustment multiplier weight type; chi-square distance; particle filter proposal distribution; sequential Monte Carlo algorithms; sequential importance sampling; state space models; Abstracts; IP networks; Kernel; Manganese; Nickel;
Conference_Titel :
Signal Processing Conference, 2008 16th European
Conference_Location :
Lausanne