Cost-aware learning of relevant contextual variables within Bayesian optimization

05/23/2023
by   Julien Martinelli, et al.
0

Contextual Bayesian Optimization (CBO) is a powerful framework for optimizing black-box, expensive-to-evaluate functions with respect to design variables, while simultaneously efficiently integrating relevant contextual information regarding the environment, such as experimental conditions. However, in many practical scenarios, the relevance of contextual variables is not necessarily known beforehand. Moreover, the contextual variables can sometimes be optimized themselves, a setting that current CBO algorithms do not take into account. Optimizing contextual variables may be costly, which raises the question of determining a minimal relevant subset. In this paper, we frame this problem as a cost-aware model selection BO task and address it using a novel method, Sensitivity-Analysis-Driven Contextual BO (SADCBO). We learn the relevance of context variables by sensitivity analysis of the posterior surrogate model at specific input points, whilst minimizing the cost of optimization by leveraging recent developments on early stopping for BO. We empirically evaluate our proposed SADCBO against alternatives on synthetic experiments together with extensive ablation studies, and demonstrate a consistent improvement across examples.

READ FULL TEXT

page 14

page 15

research
06/04/2020

Bayesian optimization for modular black-box systems with switching costs

Most existing black-box optimization methods assume that all variables i...
research
05/12/2016

Context-dependent feature analysis with random forests

In many cases, feature selection is often more complicated than identify...
research
02/26/2020

Incorporating Expert Prior Knowledge into Experimental Design via Posterior Sampling

Scientific experiments are usually expensive due to complex experimental...
research
01/27/2023

Distributionally Robust Multi-objective Bayesian Optimization under Uncertain Environments

In this study, we address the problem of optimizing multi-output black-b...
research
01/31/2022

SnAKe: Bayesian Optimization with Pathwise Exploration

Bayesian Optimization is a very effective tool for optimizing expensive ...
research
12/11/2018

Doubly Bayesian Optimization

Bayesian optimization (BO) is a powerful method for optimizing complex b...
research
11/16/2022

Bayesian Optimization for Online Management in Dynamic Mobile Edge Computing

Recent years have witnessed the emergence of mobile edge computing (MEC)...

Please sign up or login with your details

Forgot password? Click here to reset