Skip to main navigation Skip to search Skip to main content

Improving particle approximations of the joint smoothing distribution with linear computational cost

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Particle smoothers are widely used algorithms allowing to approximate the smoothing distribution in hidden Markov models. Existing algorithms often suffer from slow computational time or degeneracy. We propose in this paper a way to improve any of them with a linear complexity in the number of particles. When iteratively applied to the degenerated Filter-Smoother, this method leads to an algorithm which turns out to outperform all other linear particle smoothers for a fixed computational time.

Original languageEnglish
Title of host publication2011 IEEE Statistical Signal Processing Workshop, SSP 2011
Pages209-212
Number of pages4
DOIs
Publication statusPublished - 5 Sept 2011
Event2011 IEEE Statistical Signal Processing Workshop, SSP 2011 - Nice, France
Duration: 28 Jun 201130 Jun 2011

Publication series

NameIEEE Workshop on Statistical Signal Processing Proceedings

Conference

Conference2011 IEEE Statistical Signal Processing Workshop, SSP 2011
Country/TerritoryFrance
CityNice
Period28/06/1130/06/11

Keywords

  • Linear complexity
  • Particle smoothing
  • Sequential Monte-Carlo

Fingerprint

Dive into the research topics of 'Improving particle approximations of the joint smoothing distribution with linear computational cost'. Together they form a unique fingerprint.

Cite this