Fundamentals and recent developments in approximate Bayesian computation

Systematic Biology

Volumn 66, Issue 1, 2017, Pages e66-e82

  Lintusaari, Jarno ^a,b   Gutmann, Michael U ^a,c   Dutta, Ritabrata ^a   Kaski, Samuel ^a   Corander, Jukka ^a,d  

^a AALTO UNIVERSITY   (Finland)

^b HELSINKI INSTITUTE FOR INFORMATION TECHNOLOGY   (Finland)

^c UNIVERSITY OF HELSINKI   (Finland)

^d UNIVERSITY OF OSLO   (Norway)

Author keywords

ABC; Approximate Bayesian computation; Bayesian inference; Likelihood free inference; Phylogenetics; Simulator based models; Stochastic simulation models; Treebased models

Indexed keywords

ALGORITHM; BAYES THEOREM; BIOLOGICAL MODEL; CLASSIFICATION; PHYLOGENY;

ALGORITHMS; BAYES THEOREM; CLASSIFICATION; MODELS, BIOLOGICAL; PHYLOGENY;

EID: 85014312492     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1093/sysbio/syw077     Document Type: Conference Paper

References (55)

1. Aeschbacher S., Beaumont M., Futschik A. 2012. A novel approach for choosing summary statistics in approximate Bayesian computation. Genetics 192:1027-1047.
2. Anderson R.M., May, R.M. 1992. Infectious diseases of humans: dynamics and control. Oxford University Press.
3. Barber S., Voss J., Webster M. 2015. The rate of convergence for approximate Bayesian computation. Electron. J. Stat. 80-105.
4. Baudet C., Donati B., Sinaimeri B., Crescenzi P., Gautier C., Matias C., Sagot, M.-F. 2015. Cophylogeny reconstruction via an approximate Bayesian computation. Syst. Biol. 64:416-431.
5. Beaumont M.A. 2010. Approximate Bayesian computation in evolution and ecology. Annu. Rev. Ecol. Evol. Syst. 41:379-406.
6. Beaumont M.A., Cornuet J.-M., Marin J.-M., Robert C. P. 2009. Adaptive approximate Bayesian computation. Biometrika 96:983-990.
7. Beaumont M.A., Zhang W., Balding, D.J. 2002. Approximate Bayesian computation in population genetics. Genetics 162:2025-2035.
8. Biau G., Cérou F., Guyader A. 2015. New insights into approximate Bayesian computation. Ann. I. H. Poincaré B 51:376-403.
9. Blum M., François O. 2010. Non-linear regression models for approximate Bayesian computation. Stat. Comput. 20:63-73.
10. Blum M.G.B. 2010. Approximate Bayesian computation: a nonparametric perspective. J. Ame. Stat. Assoc. 105:1178-1187.
11. Blum M.G.B., Nunes M.A., Prangle D., Sisson S.A. 2013. Acomparative review of dimension reduction methods in approximate Bayesian computation. Stat. Sci. 28:189-208.
12. Brochu E., Cora V., de Freitas N. 2010. A tutorial on Bayesian optimization of expensive cost functions, with application to active user modeling and hierarchical reinforcement learning. arXiv:1012.2599.
13. Currat M., Excoffier L. 2004. Modern humans did not admix with neanderthals during their range expansion into europe. PLoS Biol. 2:e421.
14. Diggle P.J., Gratton R.J. 1984. Monte Carlo methods of inference for implicit statistical models. J. Roy. Stat. Soc. B 46:193-227.
15. Excoffier L., Dupanloup I., Huerta-Snchez E., Sousa V.C., Foll M. 2013. Robust demographic inference from genomic and SNP data. PLoS Genet. 9:e1003905.
16. Fagundes N.J.R., Ray N., Beaumont M., Neuenschwander S., Salzano F.M., Bonatto S.L., Excoffier L. 2007. Statistical evaluation of alternative models of human evolution. Proc. Natl Acad. Sci. 104:17614-17619.
17. Faisal M., Futschik A., Hussain I. 2013. A new approach to choose acceptance cutoff for approximate Bayesian computation. J. Appl. Stat. 40:862-869.
18. Fan H.H., Kubatko L.S. 2011. Estimating species trees using approximate Bayesian computation. Mol. Phylogenet. Evol. 59: 354-363.
19. Fearnhead P., Prangle D. 2012. Constructing summary statistics for approximate Bayesian computation: semi-automatic approximate Bayesian computation. J. Roy. Stat. Soc. B 74:419-474.
20. Gouriéroux C., Monfort A., Renault E. 1993. Indirect inference. J. Appl. Econ. 8:S85-S118.
21. Green P., Latuszynski K., Pereyra M., Robert C.P. 2015. Bayesian computation: a summary of the current state, and samples backwards and forwards. Stat. Comput. 25:835-862.
22. Gutmann M.U., Corander J. 2016. Bayesian optimization for likelihoodfree inference of simulator-based statistical models. J. Mach. Learn. Res. 17(125):1-47.
23. Gutmann M.U., Dutta R., Kaski S., Corander J. 2014. Statistical inference of intractable generative models via classification. arXiv:1407.4981.
24. Heggland K., Frigessi A. 2004. Estimating functions in indirect inference. J. Roy. Stat. Soc. B 66:447-462.
25. Hickerson M.J., Stahl E.A., Lessios H.A. 2006. Test for simultaneous divergence using approximate Bayesian computation. Evolution 60:2435-2453. doi:10.1111/j.0014-3820.2006.tb01880.x
26. Itan Y., Powell A., Beaumont M.A., Burger J., Thomas M.G. (2009). The origins of lactase persistence in Europe. PLoS Comput. Biol. 5:e1000491.
27. Jones D. 2001. A taxonomy of global optimization methods based on response surfaces. J. Glob. Optim. 21:345-383.
28. Joyce P., Marjoram P. 2008. Approximately sufficient statistics and Bayesian computation. Stat. Appl. Genet. Mol. Biol. 26.
29. Kullback S., Leibler R.A. 1951. On information and sufficiency. Ann. Math. Stat. 22:79-86.
30. Leuenberger C., Wegmann D. 2010. Bayesian computation and model selection without likelihoods. Genetics 184:243-252.
31. Lintusaari J., Gutmann M.U., Kaski S., Corander J. 2016. On the identifiability of transmission dynamic models for infectious diseases. Genetics 202(3):911-918.
32. Li J., Nott D.J., Sisson S.A. 2015. Extending approximate Bayesian computation methods to high dimensions via Gaussian copula. arXiv:1504.04093.
33. Marin J.-M., Pudlo P., Robert C., Ryder R. 2012. Approximate Bayesian computational methods. Stat. Comput. 22:1167-1180.
34. Marjoram P., Molitor J., Plagnol V., Tavaré S. 2003. Markov chain Monte Carlo without likelihoods. Proc. Natl Acad. Sci. 100:15324-15328.
35. Marttinen P., Croucher N.J., Gutmann M.U., Corander J., Hanage W.P. 2015. Recombination produces coherent bacterial species clusters in both core and accessory genomes. Proc. Natl Acad. Sci. (PNAS).
36. McFadden D. 1989. A method of simulated moments for estimation of discrete response models without numerical integration. Econometrica 57:995-1026.
37. Meeds E., Welling M. 2014. GPS-ABC: Gaussian process surrogate approximate Bayesian computation. Proceedings of the 30th Conference on Uncertainty in Artificial Intelligence (UAI).
38. Nunes M.A., Balding D.J. 2010. On optimal selection of summary statistics for approximate Bayesian computation. Stat. Appl. Genet. Mol. Bio. 9.
39. Nunes M.A., Prangle D. 2015. abctools: an R package for tuning approximate Bayesian computation analyses.
40. R Journal. To appear. Pakes A., Pollard D. 1989. Simulation and the asymptotics of optimization estimators. Econometrica 57:1027-1057.
41. Prangle D., Blum M.G.B., Popovic G., Sisson S.A. 2014. Diagnostic tools for approximate Bayesian computation using the coverage property. Aust. NZ J. Stat. 56:309-329.
42. Pritchard J.K., Seielstad M.T., Perez-Lezaun A., Feldman M.W. 1999. Population growth of human Y chromosomes: a study of Y chromosome microsatellites. Mol. Biol. Evol. 16:1791-1798.
43. Ratmann O., Andrieu C., Wiuf C., Richardson S. 2009. Model criticism based on likelihood-free inference, with an application to protein network evolution. Proc. Natl Acad. Sci. 106:10576-10581.
44. Ratmann O., Donker G., Meijer A., Fraser C., Koelle K. 2012. Phylodynamic inference and model assessment with approximate Bayesiancomputation: influenza as a case study. PLoSComput. Biol. 8:e1002835.
45. Robert C., Casella G. 2004. Monte Carlo statistical methods. 2nd ed. Springer.
46. Rubin D.B. 1984. Bayesianly justifiable and relevant frequency calculations for the applied statistician. Ann. Stat. 12:1151-1172.
47. Silk D., Filippi S., Stumpf M.P. 2013. Optimizing threshold-schedules for sequential approximate Bayesian computation: applications to molecular systems. Stat. Appl. Genet. Mol. Biol. 12:603-618.
48. Sisson S.A., Fan Y., Tanaka M.M. 2007. Sequential Monte Carlo without likelihoods. Proc. Natl Acad. Sci. 104:1760-1765.
49. Slater G.J., Harmon L.J., Wegmann D., Joyce P., Revell L.J., Alfaro M.E. 2012. Fitting models of continuous trait evolution to incompletely sampled comparative data using approximate Bayesian computation. Evolution 66:752-762.
50. Stadler T. 2011. Inferring epidemiological parameters on the basis of allele frequencies. Genetics 188:663-672.
51. Tanaka M.M., Francis A.R., Luciani F., Sisson S.A. 2006. Using approximate Bayesian computation to estimate tuberculosis transmission parameters from genotype data. Genetics 173: 1511-1520.
52. Toni T., Welch D., Strelkowa N., Ipsen A., Stumpf M.P. 2009. ApproximateBayesiancomputation schemefor parameter inference and model selection in dynamical systems. J. Roy. Soc. Interf. 6:187-202.
53. Wegmann D., Leuenberger C., Excoffier L. 2009. Efficient approximate Bayesian computation coupled with Markov chain Monte Carlo without likelihood. Genetics 182:129-141.
54. Wilkinson R. 2014. Accelerating ABC methods using Gaussian processes. Proceedings of the 17th International Conference on Artificial Intelligence and Statistics (AISTATS).
55. Wood S. 2010. Statistical inference for noisy nonlinear ecological dynamic systems. Nature 466:1102-1104.