Optimizing threshold-schedules for sequential approximate Bayesian computation: applications to molecular systems.
Stat Appl Genet Mol Biol
; 12(5): 603-18, 2013 Oct 01.
Article
in En
| MEDLINE
| ID: mdl-24025688
ABSTRACT
The likelihood-free sequential Approximate Bayesian Computation (ABC) algorithms are increasingly popular inference tools for complex biological models. Such algorithms proceed by constructing a succession of probability distributions over the parameter space conditional upon the simulated data lying in an ε-ball around the observed data, for decreasing values of the threshold ε. While in theory, the distributions (starting from a suitably defined prior) will converge towards the unknown posterior as ε tends to zero, the exact sequence of thresholds can impact upon the computational efficiency and success of a particular application. In particular, we show here that the current preferred method of choosing thresholds as a pre-determined quantile of the distances between simulated and observed data from the previous population, can lead to the inferred posterior distribution being very different to the true posterior. Threshold selection thus remains an important challenge. Here we propose that the threshold-acceptance rate curve may be used to determine threshold schedules that avoid local optima, while balancing the need to minimise the threshold with computational efficiency. Furthermore, we provide an algorithm based upon the unscented transform, that enables the threshold-acceptance rate curve to be efficiently predicted in the case of deterministic and stochastic state space models.
Full text:
1
Collection:
01-internacional
Database:
MEDLINE
Main subject:
Computer Simulation
/
Models, Biological
Type of study:
Health_economic_evaluation
/
Prognostic_studies
/
Risk_factors_studies
Language:
En
Journal:
Stat Appl Genet Mol Biol
Journal subject:
BIOLOGIA MOLECULAR
/
GENETICA
Year:
2013
Type:
Article