On particle Gibbs sampling

被引:65
作者
Chopin, Nicolas [1 ,2 ]
Singh, Sumeetpal S. [3 ]
机构
[1] CREST ENSAE, F-92235 Malakoff, France
[2] HEC Paris, F-92235 Malakoff, France
[3] Univ Cambridge, Dept Engn, Cambridge CB2 1PZ, England
基金
英国工程与自然科学研究理事会;
关键词
Feynman-Kac formulae; Gibbs sampling; particle filtering; particle Markov chain Monte Carlo; sequential Monte Carlo; SIMULATION;
D O I
10.3150/14-BEJ629
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The particle Gibbs sampler is a Markov chain Monte Carlo (MCMC) algorithm to sample from the full posterior distribution of a state-space model. It does so by executing Gibbs sampling steps on an extended target distribution defined on the space of the auxiliary variables generated by an interacting particle system. This paper makes the following contributions to the theoretical study of this algorithm. Firstly, we present a coupling construction between two particle Gibbs updates from different starting points and we show that the coupling probability may be made arbitrarily close to one by increasing the number of particles. We obtain as a direct corollary that the particle Gibbs kernel is uniformly ergodic. Secondly, we show how the inclusion of an additional Gibbs sampling step that reselects the ancestors of the particle Gibbs' extended target distribution, which is a popular approach in practice to improve mixing, does indeed yield a theoretically more efficient algorithm as measured by the asymptotic variance. Thirdly, we extend particle Gibbs to work with lower variance resampling schemes. A detailed numerical study is provided to demonstrate the efficiency of particle Gibbs and the proposed variants.
引用
收藏
页码:1855 / 1883
页数:29
相关论文
共 28 条
[1]  
Andrieu C., 2012, CONVERGENCE PROPERTI
[2]   Particle Markov chain Monte Carlo methods [J].
Andrieu, Christophe ;
Doucet, Arnaud ;
Holenstein, Roman .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2010, 72 :269-342
[3]  
[Anonymous], 2001, Sequential Monte Carlo Methods in Practice. Statistics for Engineering and Information Science, DOI DOI 10.1007/978-1-4757-3437-9
[4]  
[Anonymous], 2005, SPR S STAT
[5]  
[Anonymous], 1996, Markov processes and related fields
[6]   Improved particle filter for nonlinear problems [J].
Carpenter, J ;
Clifford, P ;
Fearnhead, P .
IEE PROCEEDINGS-RADAR SONAR AND NAVIGATION, 1999, 146 (01) :2-7
[7]   SMC2: an efficient algorithm for sequential analysis of state space models [J].
Chopin, N. ;
Jacob, P. E. ;
Papaspiliopoulos, O. .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2013, 75 (03) :397-426
[8]  
Chopin N., 2013, PARTICLE GIBBS SAMPL
[9]  
DelMoral P., 2004, PROBABILITY ITS APPL, P555, DOI 10.1007/978-1-4684-9393-1
[10]   Bayesian Parameter Estimation for Latent Markov Random Fields and Social Networks [J].
Everitt, Richard G. .
JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2012, 21 (04) :940-960