πBO: Augmenting Acquisition Functions with User Beliefs for Bayesian Optimization

04/23/2022
by   Carl Hvarfner, et al.
8

Bayesian optimization (BO) has become an established framework and popular tool for hyperparameter optimization (HPO) of machine learning (ML) algorithms. While known for its sample-efficiency, vanilla BO can not utilize readily available prior beliefs the practitioner has on the potential location of the optimum. Thus, BO disregards a valuable source of information, reducing its appeal to ML practitioners. To address this issue, we propose πBO, an acquisition function generalization which incorporates prior beliefs about the location of the optimum in the form of a probability distribution, provided by the user. In contrast to previous approaches, πBO is conceptually simple and can easily be integrated with existing libraries and many acquisition functions. We provide regret bounds when πBO is applied to the common Expected Improvement acquisition function and prove convergence at regular rates independently of the prior. Further, our experiments show that πBO outperforms competing approaches across a wide suite of benchmarks and prior characteristics. We also demonstrate that πBO improves on the state-of-the-art performance for a popular deep learning task, with a 12.5 × time-to-accuracy speedup over prominent BO approaches.

READ FULL TEXT
research
05/07/2019

Knowing The What But Not The Where in Bayesian Optimization

Bayesian optimization has demonstrated impressive success in finding the...
research
11/17/2019

A hierarchical expected improvement method for Bayesian optimization

Expected improvement (EI) is one of the most popular Bayesian optimizati...
research
02/27/2014

Bayesian Multi-Scale Optimistic Optimization

Bayesian optimization is a powerful global optimization technique for ex...
research
03/28/2023

qEUBO: A Decision-Theoretic Acquisition Function for Preferential Bayesian Optimization

Preferential Bayesian optimization (PBO) is a framework for optimizing a...
research
10/14/2019

BoTorch: Programmable Bayesian Optimization in PyTorch

Bayesian optimization provides sample-efficient global optimization for ...
research
08/04/2022

Bayesian Optimization with Informative Covariance

Bayesian Optimization is a methodology for global optimization of unknow...
research
02/02/2016

Minimum Regret Search for Single- and Multi-Task Optimization

We propose minimum regret search (MRS), a novel acquisition function for...

Please sign up or login with your details

Forgot password? Click here to reset