UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

A Simple Alternative Derivation of the Expectation Correction Algorithm

Mesot, B; Barber, D; (2009) A Simple Alternative Derivation of the Expectation Correction Algorithm. IEEE SIGNAL PROC LET , 16 (1-3) 121 - 124. 10.1109/LSP.2008.2008569.

Full text not available from this repository.


The switching linear dynamical system (SLDS) is a popular model in time-series analysis. However, the complexity of inferring the state of the latent variables scales exponentially with the length of the time-series, resulting in many approximation strategies in the literature. We focus on the recently devised expectation correction (EC) approximation which can be considered a form of Gaussian sum smoother. The algorithm has excellent numerical performance compared to a wide range of competing techniques, exploiting more fully the available information than, for example, generalised pseudo Bayes. We show that EC can be seen as an extension to the SLDS of the Rauch, Tung, Striebel inference algorithm for the linear dynamical system. This yields a simpler derivation of the EC algorithm and facilitates comparison with existing, similar approaches.

Type: Article
Title: A Simple Alternative Derivation of the Expectation Correction Algorithm
DOI: 10.1109/LSP.2008.2008569
Keywords: Approximate inference, expectation correction, switching linear dynamical systems, LINEAR DYNAMICAL-SYSTEMS, MODELS
UCL classification: UCL > Office of the President and Provost
UCL > School of BEAMS
UCL > School of BEAMS > Faculty of Engineering Science
URI: http://discovery.ucl.ac.uk/id/eprint/20788
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item