White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Convergence Properties of Approximate Bayesian Computation

Webster, Mark Graham Moody (2016) Convergence Properties of Approximate Bayesian Computation. PhD thesis, University of Leeds.

Text (Thesis)
ABCSummary.pdf - Final eThesis - complete (pdf)
Available under License Creative Commons Attribution-Noncommercial-Share Alike 2.0 UK: England & Wales.

Download (1178Kb) | Preview


Approximate Bayesian Computation is a family of Monte Carlo methods used for likelihood-free Bayesian inference, where calculating the likelihood is intractable, but it is possible to generate simulated data, and calculate summary statistics. While these methods are easy to describe and implement, it is not trivial to optimise the mean square error of the resulting estimate. This thesis focuses on asymptotic results for the rate of convergence of ABC to the true posterior expectation as the expected computational cost increases. Firstly, we examine the asymptotic efficiency of the "basic" versions of ABC, which consists of proposal generation, followed by a simple accept-reject step. We then look at several simple extensions, including the use of a random accept-reject step, and the use of ABC to make kernel density estimates. The asymptotic convergence rate of the basic versions of ABC decreases as the summary statistic dimension increases. A naive conclusion from this result would be that, for an infinite-dimensional summary statistic, the ABC estimate would not converge. To show this need not be the case, we look at the asymptotic behaviour of ABC in the case of an observation that consists of a stochastic process over a fixed time interval. We find partial results for two different criteria for accepting proposals. We also introduce a new variant of ABC, referred to in the thesis as the ABCLOC estimate. This belongs to a family of variants, in which the parameter proposals are adjusted, to reduce the difference between the distribution of the accepted proposals and the true posterior distribution. The ABCLOC estimate does this using kernel regression. We give preliminary results for the asymptotic behaviour of the ABCLOC estimate, showing that it potentially has a faster asymptotic rate of convergence than the basic versions for high-dimensional summary statistics.

Item Type: Thesis (PhD)
Keywords: Approximate Bayesian computation, Statistical asymptotics, Monte Carlo methods
Academic Units: The University of Leeds > Faculty of Maths and Physical Sciences (Leeds) > School of Mathematics (Leeds) > Statistics (Leeds)
Identification Number/EthosID: uk.bl.ethos.703352
Depositing User: Mr. Mark M G Webster
Date Deposited: 20 Feb 2017 11:56
Last Modified: 25 Jul 2018 09:54
URI: http://etheses.whiterose.ac.uk/id/eprint/16197

You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.

Actions (repository staff only: login required)