Particle Smoothing in Continuous Time: A Fast Approach via Density Estimation

被引:17
作者
Murray, Lawrence [1 ]
Storkey, Amos [2 ]
机构
[1] CSIRO Math Informat & Stat, GPGPU, Perth, WA, Australia
[2] Univ Edinburgh, Sch Informat, Edinburgh EH8 9YL, Midlothian, Scotland
关键词
Continuous time; density estimation; particle filter; sequential Monte Carlo; smoothing; state-space models; SIMULATION; FMRI;
D O I
10.1109/TSP.2010.2096418
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We consider the particle smoothing problem for state-space models where the transition density is not available in closed form, in particular for continuous-time, nonlinear models expressed via stochastic differential equations (SDEs). Conventional forward-backward and two-filter smoothers for the particle filter require a closed-form transition density, with the linear-Gaussian Euler-Maruyama discretization usually applied to the SDEs to achieve this. We develop a pair of variants using kernel density approximations to relieve the dependence, and in doing so enable use of faster and more accurate discretization schemes such as Runge-Kutta. In addition, the new methods admit arbitrary proposal distributions, providing an avenue to deal with degeneracy issues. Experimental results on a functional magnetic resonance imaging (fMRI) deconvolution task demonstrate comparable accuracy and significantly improved runtime over conventional techniques.
引用
收藏
页码:1017 / 1026
页数:10
相关论文
共 42 条
[1]  
[Anonymous], 1997, P SPIE
[2]  
[Anonymous], ADV NEURAL INF PROCE
[3]  
[Anonymous], SOLVING ORDINARY DIF
[4]  
Archambeau C., 2007, Journal of Machine Learning Research Workshop and Conference Proceedings, V1, P1
[5]  
ARCHAMBEAU C, 2008, ADV NEURAL INFORM PR, V20
[6]   Exact and computationally efficient likelihood-based estimation for discretely observed diffusion processes (with discussion) [J].
Beskos, Alexandros ;
Papaspiliopoulos, Omiros ;
Roberts, Gareth O. ;
Fearnhead, Paul .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2006, 68 :333-361
[7]   Smoothing algorithms for state-space models [J].
Briers, Mark ;
Doucet, Arnaud ;
Maskell, Simon .
ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2010, 62 (01) :61-89
[8]  
Buxton R.B., 2002, Introduction to functional magnetic resonance imaging: principles and techniques
[9]   Dynamics of blood flow and oxygenation changes during brain activation: The balloon model [J].
Buxton, RB ;
Wong, EC ;
Frank, LR .
MAGNETIC RESONANCE IN MEDICINE, 1998, 39 (06) :855-864
[10]  
Dormand J.R., 1980, Journal of computational and applied mathematics, V6, P19, DOI DOI 10.1016/0771-050X