arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2012.13088stat.MLcs.LG
收藏

基于树结构可加模型的高维贝叶斯优化

High-Dimensional Bayesian Optimization via Tree-Structured Additive Models

National University of Singapore(新加坡国立大学);Indian Institute of Technology (BHU) Varanasi(印度理工学院(巴纳拉斯印度教大学)瓦拉纳西分校)

Eric Han, Ishank Arora, Jonathan Scarlett

摘要:

贝叶斯优化(BO)在解决昂贵的低维黑箱优化问题方面取得了显着成功。许多感兴趣的优化问题是高维的,将BO缩放到这样的设置仍然是一个重要的挑战。在本文中,我们考虑广义可加模型,其中低维函数与重叠的变量子集组成的模型的高维目标函数。我们的目标是降低所需的计算资源,并通过降低模型的复杂性,同时保持现有方法的样本效率,促进更快的模型学习。具体来说,我们约束的基础依赖图树结构,以促进结构学习和优化的采集功能。对于前者,我们提出了一种基于吉布斯抽样和变异的混合图学习算法。此外,我们提出了一种新的基于缩放的算法,允许广义可加模型被更有效地采用在连续域的情况下。我们通过对合成函数和真实数据集的一系列实验来展示和讨论我们的方法的有效性。

英文摘要:

Bayesian Optimization (BO) has shown significant success in tackling expensive low-dimensional black-box optimization problems. Many optimization problems of interest are high-dimensional, and scaling BO to such settings remains an important challenge. In this paper, we consider generalized additive models in which low-dimensional functions with overlapping subsets of variables are composed to model a high-dimensional target function. Our goal is to lower the computational resources required and facilitate faster model learning by reducing the model complexity while retaining the sample-efficiency of existing methods. Specifically, we constrain the underlying dependency graphs to tree structures in order to facilitate both the structure learning and optimization of the acquisition function. For the former, we propose a hybrid graph learning algorithm based on Gibbs sampling and mutation. In addition, we propose a novel zooming-based algorithm that permits generalized additive models to be employed more efficiently in the case of continuous domains. We demonstrate and discuss the efficacy of our approach via a range of experiments on synthetic functions and real-world datasets.

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

↑