An adaptive sequential Monte Carlo method for approximate Bayesian computation
Approximate Bayesian computation (ABC) is a popular approach to address inference problems where the likelihood function is intractable, or expensive to calculate. To improve over Markov chain Monte Carlo (MCMC) implementations of ABC, the use of sequential Monte Carlo (SMC) methods has recently been suggested. Most effective SMC algorithms that are currently available for ABC have a computational complexity that is quadratic in the number of Monte Carlo samples (Beaumont et al., Biometrika 86:983–990, 2009; Peters et al., Technical report, 2008; Toni et al., J. Roy. Soc. Interface 6:187–202, 2009) and require the careful choice of simulation parameters. In this article an adaptive SMC algorithm is proposed which admits a computational complexity that is linear in the number of samples and adaptively determines the simulation parameters. We demonstrate our algorithm on a toy example and on a birth-death-mutation model arising in epidemiology.
KeywordsApproximate Bayesian computation Markov chain Monte Carlo Sequential Monte Carlo
Unable to display preview. Download preview PDF.
- Andrieu, C., Berthelesen, K., Doucet, A., Roberts, G.O.: The expected auxiliary variable method for Monte Carlo simulation. Working paper (2008) Google Scholar
- Beskos, A., Crisan, D., Jasra, A.: On the stability of sequential Monte Carlo methods in high dimensions. Technical Report, Imperial College London (2011) Google Scholar
- Del Moral, P., Doucet, A., Jasra, A.: On adaptive resampling strategies for sequential Monte Carlo methods. Bernoulli (2011, to appear) Google Scholar
- Fearnhead, P., Prangle, D.: Semi-automatic approximate Bayesian computation. Technical Report, University of Lancaster (2010) Google Scholar
- Grelaud, A.: Méthodes sans vraisemblance appliquées à l’étude de la sélection naturelle et la prédiction de structure tridimensionnelle des protéines. Ph.D. Thesis, Université Paris-Dauphine (2009) Google Scholar
- Marin, J.-M., Pudlo, P., Robert, C.P., Ryder, R.: Approximate Bayesian computational methods. Stat. Comput. (2011, to appear) Google Scholar
- Peters, G.W., Fan, Y., Sisson, S.A.: On sequential Monte Carlo, partial rejection control and approximate Bayesian computation. Technical report, University of New South Wales (2008) Google Scholar