{"title":"Kernel approximate Bayesian computation in population genetic inferences.","authors":"Shigeki Nakagome, Kenji Fukumizu, Shuhei Mano","doi":"10.1515/sagmb-2012-0050","DOIUrl":null,"url":null,"abstract":"<p><p>Approximate Bayesian computation (ABC) is a likelihood-free approach for Bayesian inferences based on a rejection algorithm method that applies a tolerance of dissimilarity between summary statistics from observed and simulated data. Although several improvements to the algorithm have been proposed, none of these improvements avoid the following two sources of approximation: 1) lack of sufficient statistics: sampling is not from the true posterior density given data but from an approximate posterior density given summary statistics; and 2) non-zero tolerance: sampling from the posterior density given summary statistics is achieved only in the limit of zero tolerance. The first source of approximation can be improved by adding a summary statistic, but an increase in the number of summary statistics could introduce additional variance caused by the low acceptance rate. Consequently, many researchers have attempted to develop techniques to choose informative summary statistics. The present study evaluated the utility of a kernel-based ABC method [Fukumizu, K., L. Song and A. Gretton (2010): \"Kernel Bayes' rule: Bayesian inference with positive definite kernels,\" arXiv, 1009.5736 and Fukumizu, K., L. Song and A. Gretton (2011): \"Kernel Bayes' rule. Advances in Neural Information Processing Systems 24.\" In: J. Shawe-Taylor and R. S. Zemel and P. Bartlett and F. Pereira and K. Q. Weinberger, (Eds.), pp. 1549-1557., NIPS 24: 1549-1557] for complex problems that demand many summary statistics. Specifically, kernel ABC was applied to population genetic inference. We demonstrate that, in contrast to conventional ABCs, kernel ABC can incorporate a large number of summary statistics while maintaining high performance of the inference.</p>","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1515/sagmb-2012-0050","citationCount":"53","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1515/sagmb-2012-0050","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 53
Abstract
Approximate Bayesian computation (ABC) is a likelihood-free approach for Bayesian inferences based on a rejection algorithm method that applies a tolerance of dissimilarity between summary statistics from observed and simulated data. Although several improvements to the algorithm have been proposed, none of these improvements avoid the following two sources of approximation: 1) lack of sufficient statistics: sampling is not from the true posterior density given data but from an approximate posterior density given summary statistics; and 2) non-zero tolerance: sampling from the posterior density given summary statistics is achieved only in the limit of zero tolerance. The first source of approximation can be improved by adding a summary statistic, but an increase in the number of summary statistics could introduce additional variance caused by the low acceptance rate. Consequently, many researchers have attempted to develop techniques to choose informative summary statistics. The present study evaluated the utility of a kernel-based ABC method [Fukumizu, K., L. Song and A. Gretton (2010): "Kernel Bayes' rule: Bayesian inference with positive definite kernels," arXiv, 1009.5736 and Fukumizu, K., L. Song and A. Gretton (2011): "Kernel Bayes' rule. Advances in Neural Information Processing Systems 24." In: J. Shawe-Taylor and R. S. Zemel and P. Bartlett and F. Pereira and K. Q. Weinberger, (Eds.), pp. 1549-1557., NIPS 24: 1549-1557] for complex problems that demand many summary statistics. Specifically, kernel ABC was applied to population genetic inference. We demonstrate that, in contrast to conventional ABCs, kernel ABC can incorporate a large number of summary statistics while maintaining high performance of the inference.
近似贝叶斯计算(ABC)是一种基于拒绝算法的无似然贝叶斯推断方法,该方法应用了观测数据和模拟数据的汇总统计数据之间的差异容忍度。虽然已经对算法提出了一些改进,但这些改进都没有避免以下两个近似来源:1)缺乏足够的统计量:抽样不是来自给定数据的真实后验密度,而是来自给定汇总统计的近似后验密度;2)非零容差:从给定汇总统计量的后验密度中抽样,只能在零容差的极限下进行。第一个近似源可以通过添加汇总统计来改进,但是汇总统计数量的增加可能会引入由低接受率引起的额外方差。因此,许多研究人员试图开发技术来选择信息汇总统计。本研究评估了基于核的ABC方法的效用[Fukumizu, K., L. Song and a . Gretton(2010):“核贝叶斯规则:带有正定核的贝叶斯推理”,arXiv, 1009.5736]和Fukumizu, K., L. Song and a . Gretton(2011):“核贝叶斯规则”。神经信息处理系统进展[j]。见:J. Shawe-Taylor、R. S. Zemel、P. Bartlett、F. Pereira和K. Q. Weinberger,(编),第1549-1557页。[j] .计算机工程学报,24:1549-1557]。具体而言,将核ABC应用于群体遗传推断。我们证明,与传统的ABC相比,内核ABC可以在保持高性能推理的同时包含大量的汇总统计信息。