arrow
Return

Bayesian optimisation in unknown bounded search domains

delete2020-05-01
delete0
delete
OA
AI
J
Julian Berk *
S
Sunil Gupta
S
Santu Rana
V
Vu Nguyen
S
Svetha Venkatesh
DOI:10.1016/j.knosys.2020.105645delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Bayesian optimisation (BO) is one of the most sample efficient methods for determining the optima of expensive, noisy black-box functions. Despite its tremendous success in scientific discovery and hyperparameter tuning, it still requires a bounded search space. The search spaces boundaries are, however, often chosen heuristically with an educated guess. If the boundaries are misspecified, then the search space may either be unnecessarily large and hence more expensive to optimise, or it may simply not contain the global optimum. In this paper, we introduce a method for dynamically determining the bound directly from the data. This is done using a distribution of the bound derived in a Bayesian setting. The prior is chosen by the user and the likelihood is derived with Thompson sampling. This results in a bound that is both cheap to optimise and has a high probability of containing the global optimum. We compare the performance of our method with the alternative methods on a range of synthetic and real-world problems and demonstrate that our method achieves consistently superior results. (C) 2020 Elsevier B.V. All rights reserved.
Keywords:
Bayesian optimisation
Experimental design
Hyperparameter tuning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

U
university of oxford
Scholars:
9.7W
Papers: 8.6W
Citations: 137
D
Deakin University
Scholars:
2.0W
Papers: 2.1W
Citations: 2.8W