Importance sampling type estimators based on approximate marginal Markov chain Monte Carlo

被引:13
作者
Vihola, Matti [1 ]
Helske, Jouni [1 ,2 ]
Franks, Jordan [1 ,3 ]
机构
[1] Univ Jyvaskyla, Dept Math & Stat, POB 35, FI-40014 Jyvaskyla, Finland
[2] Linkoping Univ, Dept Sci & Technol, Linkoping, Sweden
[3] Newcastle Univ, Sch Math Stat & Phys, Newcastle Upon Tyne, Tyne & Wear, England
基金
芬兰科学院;
关键词
Delayed acceptance; importance sampling; Markov chain Monte Carlo; sequential Monte Carlo; pseudo-marginal method; unbiased estimator; CENTRAL LIMIT-THEOREMS; GEOMETRIC ERGODICITY; ADDITIVE-FUNCTIONALS; BAYESIAN COMPUTATION; UNIFORM ERGODICITY; STATE; GIBBS; SIMULATION; CONVERGENCE; HASTINGS;
D O I
10.1111/sjos.12492
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider importance sampling (IS) type weighted estimators based on Markov chain Monte Carlo (MCMC) targeting an approximate marginal of the target distribution. In the context of Bayesian latent variable models, the MCMC typically operates on the hyperparameters, and the subsequent weighting may be based on IS or sequential Monte Carlo (SMC), but allows for multilevel techniques as well. The IS approach provides a natural alternative to delayed acceptance (DA) pseudo-marginal/particle MCMC, and has many advantages over DA, including a straightforward parallelization and additional flexibility in MCMC implementation. We detail minimal conditions which ensure strong consistency of the suggested estimators, and provide central limit theorems with expressions for asymptotic variances. We demonstrate how our method can make use of SMC in the state space models context, using Laplace approximations and time-discretized diffusions. Our experimental results are promising and show that the IS-type approach can provide substantial gains relative to an analogous DA scheme, and is often competitive even without parallelization.
引用
收藏
页码:1339 / 1376
页数:38
相关论文
共 102 条
[1]   An Introduction to Twisted Particle Filters and Parameter Estimation in Non-Linear State-Space Models [J].
Ala-Luhtala, Juha ;
Whiteley, Nick ;
Heine, Kari ;
Piche, Robert .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (18) :4875-4890
[2]   Uniform ergodicity of the iterated conditional SMC and geometric ergodicity of particle Gibbs samplers [J].
Andrieu, Christophe ;
Lee, Anthony ;
Vihola, Matti .
BERNOULLI, 2018, 24 (02) :842-872
[3]   ESTABLISHING SOME ORDER AMONGST EXACT APPROXIMATIONS OF MCMCS [J].
Andrieu, Christophe ;
Vihola, Matti .
ANNALS OF APPLIED PROBABILITY, 2016, 26 (05) :2661-2696
[4]   CONVERGENCE PROPERTIES OF PSEUDO-MARGINAL MARKOV CHAIN MONTE CARLO ALGORITHMS [J].
Andrieu, Christophe ;
Vihola, Matti .
ANNALS OF APPLIED PROBABILITY, 2015, 25 (02) :1030-1077
[5]   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
[6]   A tutorial on adaptive MCMC [J].
Andrieu, Christophe ;
Thoms, Johannes .
STATISTICS AND COMPUTING, 2008, 18 (04) :343-373
[7]   THE PSEUDO-MARGINAL APPROACH FOR EFFICIENT MONTE CARLO COMPUTATIONS [J].
Andrieu, Christophe ;
Roberts, Gareth O. .
ANNALS OF STATISTICS, 2009, 37 (02) :697-725
[8]  
[Anonymous], 2005, SPR S STAT
[9]  
Beal M. J, 2003, VARIATIONAL ALGORITH
[10]  
Beaumont MA, 2003, GENETICS, V164, P1139