Bayesian Optimisation over Multiple Continuous and Categorical Inputs
Bin Xin Ru, Ahsan S. Alvi, Vu Nguyen, Michael A. Osborne, Stephen J. Roberts
Abstract
Efficient optimisation of black-box problems that comprise both continuous and categorical inputs is important, yet poses significant challenges. Current approaches, like one-hot encoding, severely increase the dimension of the search space, while separate modelling of categoryspecific data is sample-inefficient. Both frameworks are not scalable to practical applications involving multiple categorical variables, each with multiple possible values. We propose a new approach, Continuous and Categorical Bayesian Optimisation (CoCaBO), which combines the strengths of multi-armed bandits and Bayesian optimisation to select values for both categorical and continuous inputs. We model this mixedtype space using a Gaussian Process kernel, designed to allow sharing of information across multiple categorical variables; this allows Co-CaBO to leverage all available data efficiently. We extend our method to the batch setting and propose an efficient selection procedure that dynamically balances exploration and exploitation whilst encouraging batch diversity. We demonstrate empirically that our method outperforms existing approaches on both synthetic and realworld optimisation tasks with continuous and categorical inputs.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers23
- Provably Efficient Online Hyperparameter Optimization with Population-Based BanditsJack Parker-Holder, Vu Nguyen, Stephen J. RobertsNeurIPS 2020 · 105 citations
- Think Global and Act Local: Bayesian Optimisation over High-Dimensional Categorical and Mixed Search SpacesXingchen Wan, Vu Nguyen, Huong Ha, Bin Xin Ru et al.ICML 2021 · 79 citations
- Joint Entropy Search for Multi-Objective Bayesian OptimizationBen Tu, Axel Gandy, Nikolas Kantas, Behrang ShafeiNeurIPS 2022 · 75 citations
- LlamaTune: Sample-Efficient DBMS Configuration TuningKonstantinos Kanellis, Cong Ding, Brian Kroth, Andreas Müller et al.VLDB 2022 · 73 citations
- Bayesian Optimization over Discrete and Mixed Spaces via Probabilistic ReparameterizationSamuel Daulton, Xingchen Wan, David Eriksson, Maximilian Balandat et al.NeurIPS 2022 · 71 citations
Builds on2
Related papers
- Mixed-Variable Black-Box Optimisation Using Value Proposal TreesYan Zuo, Vu Nguyen, Amir Dezfouli, David Alexander et al.AAAI 2023
- Return of the Latent Space COWBOYS: Re-thinking the use of VAEs for Bayesian Optimisation of Structured SpacesHenry B. Moss, Sebastian W. Ober, Tom DietheICML 2025
- Bayesian Optimization over Hybrid SpacesAryan Deshwal, Syrine Belakaria, Janardhan Rao DoppaICML 2021 · 41 citations
- Kernel Learning for Sample Constrained Black-Box OptimizationRajalaxmi Rajagopalan, Yu-Lin Wei, Romit Roy ChoudhuryAAAI 2025
- High-Dimensional Bayesian Optimisation with Gaussian Process Prior Variational AutoencodersSiddharth Ramchandran, Manuel Haussmann, Harri LähdesmäkiICLR 2025
