A non asymptotical analysis of the optimal SIR algorithm vs. the fully adapted auxiliary particle filter - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

A non asymptotical analysis of the optimal SIR algorithm vs. the fully adapted auxiliary particle filter

Résumé

Particle filters (PF) and auxiliary particle filters (APF) are widely used sequential Monte Carlo (SMC) techniques for estimating the a posteriori filtering probability density function (pdf) in a Hidden Markov Chain (HMC). These algorithms have been theoretically analysed from an asymptotical statistics perspective. In this paper we provide a non asymptotical, finite number of samples comparative analysis of two particular SMC algorithms : the Sampling Importance Resampling (SIR) PF with optimal conditional importance distribution (CID), and the fully adapted APF (FA). Starting from a common set of N particles, we compute closed form expressions of the mean and variance of the empirical Monte Carlo (MC) estimators of a moment of the a posteriori filtering pdf. Both algorithms have the same mean, but in the case where resampling is used, the variance of the SIR algorithm always exceeds that of the FA algorithm

Dates et versions

hal-01354690 , version 1 (19-08-2016)

Identifiants

Citer

François Desbouvries, Yohan Petetin, Emmanuel Monfrini. A non asymptotical analysis of the optimal SIR algorithm vs. the fully adapted auxiliary particle filter. SSP 2011 : Statistical Signal Processing Workshop, Jun 2011, Nice, France. pp.213 - 216, ⟨10.1109/SSP.2011.5967662⟩. ⟨hal-01354690⟩
34 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More