A Comprehensive Pragmatic Investigation of Batched Acquisition Functions in Bayesian Optimization

Ruizhe Zhou,Jinghui Zhong
DOI: https://doi.org/10.1145/3583133.3590557
2023-01-01
Abstract:Bayesian Optimization(BO) is a popular sample-efficient computational strategy to solve expensive black-box optimization problems. BO framework mainly consists of two parts: surrogate model and acquisition function. In practice, BO is usually built on a non-parametric probabilistic model called Gaussian Process(GP). Based on GP, various acquisition functions are defined by modulating different trade-offs in order to make suggestions for GP to make sample decisions. A great number of acquisition functions have been proposed over the years. More often than not, different implementations of BO vary in terms of the choice of acquisition functions, hence they lead to the difference in performance. However, there has yet to be a guideline for choosing an acquisition function in existing literature nor a thorough performance benchmark. In this paper, we aim to conduct a comprehensive empirical study on popular batched acquisition functions. We'll show the relative performance of these functions across a plethora of test problems to reveal consistent better performer giving certain conditions. The results will provide strong empirical evidence to some common beliefs about acquisition functions. And thus, we could draw a pragmatic guideline of choosing acquisition function for BO process.
What problem does this paper attempt to address?