Generalised Particle Filters with Gaussian Mixtures

Duration: 29 mins 52 secs

Share this media item:

Embed this media item:

<iframe width="_width_" height="_height_" src="https://sms.cam.ac.uk/media/1707773/embed" frameborder="0" scrolling="no" allowfullscreen></iframe>

Choose size:

About this item

Available Formats

About this item

Description:	Li, K (Uppsala University) Friday 25 April 2014, 11:50-12:25


Created:	2014-04-29 15:40
Collection:	Advanced Monte Carlo Methods for Complex Inference Problems
Publisher:	Isaac Newton Institute
Copyright:	Li, K
Language:	eng (English)
Distribution:	World (downloadable)
Explicit content:	No
Aspect Ratio:	16:9
Screencast:	No
Bumper:	UCS Default
Trailer:	UCS Default


Abstract:	Stochastic filtering is defined as the estimation of a partially observed dynamical system. A massive scientific and computational effort has been dedicated to the development of numerical methods for approximating the solution of the filtering problem. Approximating with Gaussian mixtures has been very popular since the 1970s, however the existing work is only based on the success of the numerical implementation and is not theoretically justified. We fill this gap and conduct a rigorous analysis of a new Gaussian mixture approximation to the solution of the filtering problem. In particular, we construct the corresponding approximating algorithm, deduce the L2-convergence rate and prove a central limit type theorem for the approximating system. In addition, we show a numerical example to illustrate some features of this algorithm. This is joint work with Dan Crisan (Imperial College London). References: [1] D. Crisan, K. Li, “A central limit type theorem for Gaussian mixture approximations to the nonlinear filtering problem”, ArXiv1401:6592, (2014). [2] D. Crisan, K. Li, “Generalised particle filters with Gaussian mixtures”, accepted by Stochastic Processes and their Applications, ArXiv1306:0255, (2013). [3] D. Crisan, K. Li, “Generalised particle filters with Gaussian measures”, Proceedings of 19th European Signal Processing Conference, Barcelona, Spain, pp. 659-663, (2011).

Abstract:

Stochastic filtering is defined as the estimation of a partially observed dynamical system. A massive scientific and computational effort has been dedicated to the development of numerical methods for approximating the solution of the filtering problem. Approximating with Gaussian mixtures has been very popular since the 1970s, however the existing work is only based on the success of the numerical implementation and is not theoretically justified.
We fill this gap and conduct a rigorous analysis of a new Gaussian mixture approximation to the solution of the filtering problem. In particular, we construct the corresponding approximating algorithm, deduce the L2-convergence rate and prove a central limit type theorem for the approximating system. In addition, we show a numerical example to illustrate some features of this algorithm. This is joint work with Dan Crisan (Imperial College London).

References: [1] D. Crisan, K. Li, “A central limit type theorem for Gaussian mixture approximations to the nonlinear filtering problem”, ArXiv1401:6592, (2014).

[2] D. Crisan, K. Li, “Generalised particle filters with Gaussian mixtures”, accepted by Stochastic Processes and their Applications, ArXiv1306:0255, (2013).

[3] D. Crisan, K. Li, “Generalised particle filters with Gaussian measures”, Proceedings of 19th European Signal Processing Conference, Barcelona, Spain, pp. 659-663, (2011).

Available Formats

Format	Quality	Bitrate	Size
MPEG-4 Video	640x360	1.94 Mbits/sec	434.89 MB	View	Download
WebM	640x360	601.05 kbits/sec	131.56 MB	View	Download
iPod Video	480x270	522.01 kbits/sec	114.19 MB	View	Download
MP3	44100 Hz	249.75 kbits/sec	54.69 MB	Listen	Download
Auto *	(Allows browser to choose a format it supports)

Streaming Media Service Upload

Generalised Particle Filters with Gaussian Mixtures