paper-with-me

Papers

Bayesian Optimization with Binary Auxiliary Information

2019-06-17 · Yehong Zhang, Zhongxiang Dai, Kian Hsiang Low

This paper presents novel mixed-type Bayesian optimization (BO) algorithms to accelerate the optimization of a target objective function by exploiting correlated auxiliary information of binary type that can be more cheaply obtained, such as in policy search for reinforcement learning and hyperparameter tuning of machine learning models with early stopping. To achieve this, we first propose a mixed-type multi-output Gaussian process (MOGP) to jointly model the continuous target function and binary auxiliary functions. Then, we propose information-based acquisition functions such as mixed-type entropy search (MT-ES) and mixed-type predictive ES (MT-PES) for mixed-type BO based on the MOGP predictive belief of the target and auxiliary functions. The exact acquisition functions of MT-ES and MT-PES cannot be computed in closed form and need to be approximated. We derive an efficient approximation of MT-PES via a novel mixed-type random features approximation of the MOGP model whose cross-correlation structure between the target and auxiliary functions can be exploited for improving the belief of the global target maximizer using observations from evaluating these functions. We propose new practical constraints to relate the global target maximizer to the binary auxiliary functions. We empirically evaluate the performance of MT-ES and MT-PES with synthetic and real-world experiments.

📄 PDF Abstract BibTeX arXiv:1906.07277

Code (0)

등록된 구현이 없습니다.

Tasks

Bayesian OptimizationReinforcement LearningVocal Bursts Type Prediction

Methods 이 논문이 사용한 방법론

Gaussian Process Gaussian Processes are non-parametric models for approximating functions. They rely upon a measure of similarity between points (the kernel function) to predict the value for…

Similar Papers 제목 키워드 기반

Bayesian Multi-Scale Optimistic Optimization

2014-02-27 · Ziyu Wang, Babak Shakibi, Lin Jin, Nando de Freitas

Bayesian optimization is a powerful global optimization technique for expensive black-box functions. One of its shortcomings is that it requires auxiliary optimization of an acquisition function at each iteration. This a…

Bayesian OptimizationGaussian Processesglobal-optimization

Bayesian Optimization with Exponential Convergence

2016-04-05 · NeurIPS 2015 12 · Kenji Kawaguchi, Leslie Pack Kaelbling, Tomás Lozano-Pérez

This paper presents a Bayesian optimization method with exponential convergence without the need of auxiliary optimization and without the delta-cover sampling. Most Bayesian optimization methods require auxiliary optimi…

Bayesian Optimizationglobal-optimization

Easy Variational Inference for Categorical Models via an Independent Binary Approximation

2022-05-31 · Michael T. Wojnowicz, Shuchin Aeron, Eric L. Miller, Michael C. Hughes

We pursue tractable Bayesian analysis of generalized linear models (GLMs) for categorical data. Thus far, GLMs are difficult to scale to more than a few dozen categories due to non-conjugacy or strong posterior dependenc…

Variational Inference

Contextual Bayesian optimization with binary outputs

2021-11-05 · Tristan Fauvel, Matthew Chalk

Bayesian optimization (BO) is an efficient method to optimize expensive black-box functions. It has been generalized to scenarios where objective function evaluations return stochastic binary feedback, such as success/fa…

Active LearningBayesian Optimization

Efficient Transfer Bayesian Optimization with Auxiliary Information

2019-09-17 · Tomoharu Iwata, Takuma Otsuka

We propose an efficient transfer Bayesian optimization method, which finds the maximum of an expensive-to-evaluate black-box function by using data on related optimization tasks. Our method uses auxiliary information tha…

Bayesian Optimization