Joint Entropy Search For Maximally-Informed Bayesian OptimizationDownload PDF

Published: 31 Oct 2022, 18:00, Last Modified: 17 Oct 2022, 12:05NeurIPS 2022 AcceptReaders: Everyone
Keywords: Bayesian Optimization, Entropy Search, Hyperparameter Optimization, AutoML
TL;DR: We propose Joint Entropy search (JES), an information-theoretic acquisition function that considers an the entropy over the joint optimal distribution over the input and output space.
Abstract: Information-theoretic Bayesian optimization techniques have become popular for optimizing expensive-to-evaluate black-box functions due to their non-myopic qualities. Entropy Search and Predictive Entropy Search both consider the entropy over the optimum in the input space, while the recent Max-value Entropy Search considers the entropy over the optimal value in the output space. We propose Joint Entropy Search (JES), a novel information-theoretic acquisition function that considers an entirely new quantity, namely the entropy over the joint optimal probability density over both input and output space. To incorporate this information, we consider the reduction in entropy from conditioning on fantasized optimal input/output pairs. The resulting approach primarily relies on standard GP machinery and removes complex approximations typically associated with information-theoretic methods. With minimal computational overhead, JES shows superior decision-making, and yields state-of-the-art performance for information-theoretic approaches across a wide suite of tasks. As a light-weight approach with superior results, JES provides a new go-to acquisition function for Bayesian optimization.
Supplementary Material: pdf
22 Replies