arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.04860cs.LG
收藏

通过压缩-扩展投影实现高维贝叶斯优化

High dimensional Bayesian Optimization via Condensing-Expansion Projection

ISTBI, Fudan University(复旦大学ISTBI)

Jiaming Lu, Rong J. B. Zhu

AI总结:

针对高维贝叶斯优化中随机嵌入依赖有效子空间假设的问题,提出CEPBO随机投影方法及高斯、哈希两种算法,实验表明其性能更优。

摘要:

在高维环境中,贝叶斯优化(BO)可能成本高昂且不可行。随机嵌入贝叶斯优化算法通常被用于应对高维BO挑战。然而,该方法依赖于优化问题目标函数的有效子空间假设,这限制了其适用性。本文提出压缩-扩展投影贝叶斯优化(CEPBO),这是一种新颖的、基于随机投影的高维BO方法,不依赖有效子空间假设。该方法实现简单且具有很强的实用性。我们给出了基于不同随机投影矩阵的两种算法:高斯投影矩阵和哈希投影矩阵。实验结果表明,两种算法在大多数情况下均优于现有基于随机嵌入的算法,在高维BO问题上取得了更优性能。代码位于https://anonymous.4open.science/r/CEPBO-14429。

英文摘要:

In high-dimensional settings, Bayesian optimization (BO) can be expensive and infeasible. The random embedding Bayesian optimization algorithm is commonly used to address high-dimensional BO challenges. However, this method relies on the effective subspace assumption on the optimization problem's objective function, which limits its applicability. In this paper, we introduce Condensing-Expansion Projection Bayesian optimization (CEPBO), a novel random projection-based approach for high-dimensional BO that does not reply on the effective subspace assumption. The approach is both simple to implement and highly practical. We present two algorithms based on different random projection matrices: the Gaussian projection matrix and the hashing projection matrix. Experimental results demonstrate that both algorithms outperform existing random embedding-based algorithms in most cases, achieving superior performance on high-dimensional BO problems. The code is available in \url{https://anonymous.4open.science/r/CEPBO-14429}.

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

↑