CUED Publications database

Forward Smoothing Using Sequential Monte Carlo

Pierre, DM and A, D and S S, S (2009) Forward Smoothing Using Sequential Monte Carlo. Technical Report. Cambridge University Engineering Department, Cambridge, Uk.

Full text not available from this repository.


Sequential Monte Carlo (SMC) methods are a widely used set of computational tools for inference in non-linear non-Gaussian state-space models. We propose a new SMC algorithm to compute the expectation of additive functionals recursively. Essentially, it is an on-line or "forward only" implementation of a forward filtering backward smoothing SMC algorithm proposed by Doucet, Godsill and Andrieu (2000). Compared to the standard \emph{path space} SMC estimator whose asymptotic variance increases quadratically with time even under favorable mixing assumptions, the non asymptotic variance of the proposed SMC estimator only increases linearly with time. We show how this allows us to perform recursive parameter estimation using an SMC implementation of an on-line version of the Expectation-Maximization algorithm which does not suffer from the particle path degeneracy problem.

Item Type: Monograph (Technical Report)
Divisions: Div F > Signal Processing and Communications
Depositing User: Cron Job
Date Deposited: 09 Dec 2016 18:12
Last Modified: 22 Jan 2017 03:18