Abstract

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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.