arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1609.09174stat.CO
收藏

基于网格的贝叶斯方法的改进

Improving Grid Based Bayesian Methods

Chaitanya Joshi, Paul T. Brown, Stephen Joe

摘要:

在某些情况下,可以通过使用确定性的网格点集合而不是马尔可夫链来探索超参数空间来获得计算益处。我们认为这是一个数值积分问题,并作出三个独特的贡献。首先,我们使用低差异点集而不是网格来探索空间。这允许以比基于网格的方法低得多的计算成本精确估计任何形状的边缘,并且因此使得可以将计算益处扩展到具有更高维度(10或更多)的超参数空间。其次,我们提出了一种新的,快速和简单的方法来估计边际使用最小二乘多项式,并证明了该多项式将收敛到真正的边际的条件。我们的结果是有效的广泛的点集,包括网格,随机点和低差异点。第三,我们表明,进一步的准确性和效率,可以通过考虑被积函数的功能分解,并说明如何使用锚定f-ANOVA加权空间。

英文摘要:

In some cases, computational benefit can be gained by exploring the hyper parameter space using a deterministic set of grid points instead of a Markov chain. We view this as a numerical integration problem and make three unique contributions. First, we explore the space using low discrepancy point sets instead of a grid. This allows for accurate estimation of marginals of any shape at a much lower computational cost than a grid based approach and thus makes it possible to extend the computational benefit to a hyper parameter space with higher dimensionality (10 or more). Second, we propose a new, quick and easy method to estimate the marginal using a least squares polynomial and prove the conditions under which this polynomial will converge to the true marginal. Our results are valid for a wide range of point sets including grids, random points and low discrepancy points. Third, we show that further accuracy and efficiency can be gained by taking into consideration the functional decomposition of the integrand and illustrate how this can be done using anchored f-ANOVA on weighted spaces.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑