Format

Send to

Choose Destination
See comment in PubMed Commons below
Genetics. 2009 Aug;182(4):1207-18. doi: 10.1534/genetics.109.102509. Epub 2009 Jun 8.

Efficient approximate Bayesian computation coupled with Markov chain Monte Carlo without likelihood.

Author information

1
Computational and Molecular Population Genetics Laboratory, Institute of Ecology and Evolution, University of Bern, 3012, Switzerland.

Abstract

Approximate Bayesian computation (ABC) techniques permit inferences in complex demographic models, but are computationally inefficient. A Markov chain Monte Carlo (MCMC) approach has been proposed (Marjoram et al. 2003), but it suffers from computational problems and poor mixing. We propose several methodological developments to overcome the shortcomings of this MCMC approach and hence realize substantial computational advances over standard ABC. The principal idea is to relax the tolerance within MCMC to permit good mixing, but retain a good approximation to the posterior by a combination of subsampling the output and regression adjustment. We also propose to use a partial least-squares (PLS) transformation to choose informative statistics. The accuracy of our approach is examined in the case of the divergence of two populations with and without migration. In that case, our ABC-MCMC approach needs considerably lower computation time to reach the same accuracy than conventional ABC. We then apply our method to a more complex case with the estimation of divergence times and migration rates between three African populations.

PMID:
19506307
PMCID:
PMC2728860
DOI:
10.1534/genetics.109.102509
[Indexed for MEDLINE]
Free PMC Article
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for HighWire Icon for PubMed Central
    Loading ...
    Support Center