We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: Knowing The What But Not The Where in Bayesian Optimization

Abstract: Bayesian optimization has demonstrated impressive success in finding the optimum input x* and output f* = f(x*) = max f(x) of a black-box function f. In some applications, however, the optimum output f* is known in advance and the goal is to find the corresponding optimum input x*. In this paper, we consider a new setting in BO in which the knowledge of the optimum output f* is available. Our goal is to exploit the knowledge about f* to search for the input x* efficiently. To achieve this goal, we first transform the Gaussian process surrogate using the information about the optimum output. Then, we propose two acquisition functions, called confidence bound minimization and expected regret minimization. We show that our approaches work intuitively and give quantitatively better performance against standard BO methods. We demonstrate real applications in tuning a deep reinforcement learning algorithm on the CartPole problem and XGBoost on Skin Segmentation dataset in which the optimum values are publicly available.
Comments: 16 pages
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
Journal reference: International Conference on Machine Learning (ICML) 2020
Cite as: arXiv:1905.02685 [stat.ML]
  (or arXiv:1905.02685v5 [stat.ML] for this version)

Submission history

From: Vu Nguyen [view email]
[v1] Tue, 7 May 2019 16:42:01 GMT (5128kb)
[v2] Wed, 8 May 2019 21:33:09 GMT (5128kb)
[v3] Sat, 11 May 2019 09:22:13 GMT (5129kb)
[v4] Fri, 7 Feb 2020 15:24:01 GMT (2608kb,D)
[v5] Fri, 14 Aug 2020 21:47:35 GMT (17764kb,D)

Link back to: arXiv, form interface, contact.