Bayesian Optimisation for Mixed-Variable Inputs using Value Proposals

02/10/2022
by   Yan Zuo, et al.
0

Many real-world optimisation problems are defined over both categorical and continuous variables, yet efficient optimisation methods such asBayesian Optimisation (BO) are not designed tohandle such mixed-variable search spaces. Recent approaches to this problem cast the selection of the categorical variables as a bandit problem, operating independently alongside a BO component which optimises the continuous variables. In this paper, we adopt a holistic view and aim to consolidate optimisation of the categorical and continuous sub-spaces under a single acquisition metric. We derive candidates from the ExpectedImprovement criterion, which we call value proposals, and use these proposals to make selections on both the categorical and continuous components of the input. We show that this unified approach significantly outperforms existing mixed-variable optimisation approaches across several mixed-variable black-box optimisation tasks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/20/2019

Bayesian Optimisation over Multiple Continuous and Categorical Inputs

Efficient optimisation of black-box problems that comprise both continuo...
research
02/14/2021

Think Global and Act Local: Bayesian Optimisation over High-Dimensional Categorical and Mixed Search Spaces

High-dimensional black-box optimisation remains an important yet notorio...
research
04/08/2021

A global method for mixed categorical optimization with catalogs

In this article, we propose an algorithmic framework for globally solvin...
research
06/08/2020

Black-box Mixed-Variable Optimisation using a Surrogate Model that Satisfies Integer Constraints

A challenging problem in both engineering and computer science is that o...
research
09/05/2020

Sub-linear Regret Bounds for Bayesian Optimisation in Unknown Search Spaces

Bayesian optimisation is a popular method for efficient optimisation of ...
research
05/28/2017

Bayesian Unification of Gradient and Bandit-based Learning for Accelerated Global Optimisation

Bandit based optimisation has a remarkable advantage over gradient based...
research
01/25/2023

Gatherplot: A Non-Overlapping Scatterplot

Scatterplots are a common tool for exploring multidimensional datasets, ...

Please sign up or login with your details

Forgot password? Click here to reset