arXiv:2502.06789cs.LGcs.AI2025-02综述被引 4

用信息论提升贝叶斯优化效率,适合调参与复杂优化场景。

Information-theoretic Bayesian Optimization: Survey and Tutorial

  • 基于信息论设计采集函数,更精准指导搜索方向。
  • 在多目标、并行等复杂场景中表现优于传统方法。
  • 适合机器学习超参数调优及高成本实验优化。

许多场景需要优化非凸黑盒函数,这类函数噪声大、评估代价高且无解析表达式,梯度不可得。例如机器学习模型的超参数调优。贝叶斯优化通过迭代过程,利用高斯过程等概率代理模型构建目标函数的后验预测分布,并据此计算采集函数,以决定下一次采样的最优位置,目标是找到全局极值。本文综述信息理论型采集函数,其性能通常优于其他类型。详细介绍了信息论核心概念,解释为何此类函数在贝叶斯优化中效果优异,并提供不可计算时的近似方法。还涵盖其在多目标、约束、非贪心、多精度、并行和异步等复杂场景中的适应性,以及未来研究方向。

原文摘要 · Abstract (English)

Several scenarios require the optimization of non-convex black-box functions, that are noisy expensive to evaluate functions with unknown analytical expression, whose gradients are hence not accessible. For example, the hyper-parameter tuning problem of machine learning models. Bayesian optimization is a class of methods with state-of-the-art performance delivering a solution to this problem in real scenarios. It uses an iterative process that employs a probabilistic surrogate model, typically a Gaussian process, of the objective function to be optimized computing a posterior predictive distribution of the black-box function. Based on the information given by this posterior predictive distribution, Bayesian optimization includes the computation of an acquisition function that represents, for every input space point, the utility of evaluating that point in the next iteraiton if the objective of the process is to retrieve a global extremum. This paper is a survey of the information theoretical acquisition functions, whose performance typically outperforms the rest of acquisition functions. The main concepts of the field of information theory are also described in detail to make the reader aware of why information theory acquisition functions deliver great results in Bayesian optimization and how can we approximate them when they are intractable. We also cover how information theory acquisition functions can be adapted to complex optimization scenarios such as the multi-objective, constrained, non-myopic, multi-fidelity, parallel and asynchronous settings and provide further lines of research.

贝叶斯优化信息论超参数调优黑盒优化

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