arXiv:2502.06178math.OCcs.LG2025-02被引 1

用核回归与密度探索提升贝叶斯优化效率,降低计算开销。

Bayesian Optimization by Kernel Regression and Density-based Exploration

  • 采用核回归替代高斯过程,降低每次迭代的计算复杂度。
  • 理论证明在噪声评估下可全局收敛,实验显示效率优于传统方法。
  • 适合资源受限场景,尤其适用于工程优化等实际应用。

贝叶斯优化在优化昂贵黑箱函数时表现优异,但因高斯过程导致每次迭代的计算成本为立方级,总时间复杂度随迭代次数呈四次方增长,带来显著计算挑战。为此,我们提出一种新算法——基于核回归与密度探索的贝叶斯优化(BOKE)。BOKE 使用核回归进行高效函数逼近,利用核密度估计实现探索,并将其整合进置信区间准则以指导优化过程,将计算成本降至二次方。理论分析严格证明了在噪声评估条件下BOKE的全局收敛性。在合成与真实世界优化任务上的大量实验表明,BOKE不仅性能媲美基于高斯过程的方法及其他基线方法,且具有更优的计算效率。结果凸显其在资源受限环境中的有效性,为工程应用中的优化问题提供了实用解决方案。

原文摘要 · Abstract (English)

Bayesian optimization is highly effective for optimizing expensive-to-evaluate black-box functions, but it faces significant computational challenges due to the cubic per-iteration cost of Gaussian processes, which results in a total time complexity that is quartic with respect to the number of iterations. To address this limitation, we propose a novel algorithm, Bayesian optimization by kernel regression and density-based exploration (BOKE). BOKE uses kernel regression for efficient function approximation, kernel density for exploration, and integrates them into the confidence bound criteria to guide the optimization process, thus reducing computational costs to quadratic. Our theoretical analysis rigorously establishes the global convergence of BOKE under noisy evaluations. Through extensive numerical experiments on both synthetic and real-world optimization tasks, we demonstrate that BOKE not only performs competitively compared to Gaussian process-based methods and several other baseline methods but also exhibits superior computational efficiency. These results highlight BOKE's effectiveness in resource-constrained environments, providing a practical approach for optimization problems in engineering applications.

贝叶斯优化核回归高效算法工程优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。