Annals of the Institute of Statistical Mathematics

, 62:61

Smoothing algorithms for state–space models

Article

DOI: 10.1007/s10463-009-0236-2

Cite this article as:
Briers, M., Doucet, A. & Maskell, S. Ann Inst Stat Math (2010) 62: 61. doi:10.1007/s10463-009-0236-2
  • 822 Views

Abstract

Two-filter smoothing is a principled approach for performing optimal smoothing in non-linear non-Gaussian state–space models where the smoothing distributions are computed through the combination of ‘forward’ and ‘backward’ time filters. The ‘forward’ filter is the standard Bayesian filter but the ‘backward’ filter, generally referred to as the backward information filter, is not a probability measure on the space of the hidden Markov process. In cases where the backward information filter can be computed in closed form, this technical point is not important. However, for general state–space models where there is no closed form expression, this prohibits the use of flexible numerical techniques such as Sequential Monte Carlo (SMC) to approximate the two-filter smoothing formula. We propose here a generalised two-filter smoothing formula which only requires approximating probability distributions and applies to any state–space model, removing the need to make restrictive assumptions used in previous approaches to this problem. SMC algorithms are developed to implement this generalised recursion and we illustrate their performance on various problems.

Keywords

Sequential Monte CarloTwo-filter smoothingState–space modelsRao-BlackwellisationNon-linear diffusionParameter estimation

Copyright information

© The Institute of Statistical Mathematics, Tokyo 2009

Authors and Affiliations

  1. 1.Information Engineering DivisionCambridge UniversityCambridgeUK
  2. 2.The Institute of Statistical MathematicsTokyoJapan
  3. 3.QinetiQ LtdWorcesterUK