02/02/2021

High-Dimensional Bayesian Optimization via Tree-Structured Additive Models

Eric Han, Ishank Arora, Jonathan Scarlett

Keywords:

Abstract Paper Similar Papers

Abstract: Bayesian Optimization (BO) has shown significant success in tackling expensive low-dimensional black-box optimization problems. Many optimization problems of interest are high-dimensional, and scaling BO to such settings remains an important challenge. In this paper, we consider generalized additive models in which low-dimensional functions with overlapping subsets of variables are composed to model a high-dimensional target function. Our goal is to lower the computational resources required and facilitate faster model learning by reducing the model complexity while retaining the sample-efficiency of existing methods. Specifically, we constrain the underlying dependency graphs to tree structures in order to facilitate both the structure learning and optimization of the acquisition function. For the former, we propose a hybrid graph learning algorithm based on Gibbs sampling and mutation. In addition, we propose a novel zooming-based algorithm that permits generalized additive models to be employed more efficiently in the case of continuous domains. We demonstrate and discuss the efficacy of our approach via a range of experiments on synthetic functions and real-world datasets.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38947868
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 14:05 
 0
 0
 0
 0
 3:15 
 0
 0
 0
 0
 9:57 
 0
 0
 0
 0
 3:17 
 0
 0
 0
 0
 5:16 
 0
 0
 0
 0
 15:07 
 0
 0
 0
 0
 17:38 
 0
 0
 0
 0
 15:06 
 0
 0
 0
 0
 15:26 
 0
 0
 0
 0
 5:09 
 0
 0
 0
 0
 13:48 
 0
 0
 0
 0
 17:46 
 0
 0
 0
 0
 18:24 
 0
 0
 0
 0
 16:14 
 0
 0
 0
 0
 13:50 
 0
 0
 0
 0
 14:40 
 0
 0
 0
 0
 4:47 
 0
 0
 0
 0
 3:18 
 0
 0
 0
 0
 13:37 
 0
 0
 0
 0
 14:28 
 0
 1
 0
 0
 3:21 
 0
 0
 0
 0
 15:26 
 0
 0
 0
 0
 14:36 
 0
 0
 0
 0
 12:31 
 0
 0
 0
 0
 13:50 
 0
 0
 0
 0
 3:08 
 0
 0
 0
 0
 5:46 
 0
 0
 0
 0
 13:21 
 0
 0
 0
 0
 15:06 
 0
 0
 0
 0
 18:15 
 0
 0
 0
 0
 13:39 
 0
 0
 0
 0
 1:00 
 0
 0
 0
 0
 12:40 
 0
 0
 0
 0
 13:51 
 0
 0
 0
 0
 14:43 
 0
 0
 0
 0
 11:20 
 0
 0
 0
 0
 13:33 
 0
 0
 0
 0
 19:51 
 0
 0
 0
 0
 4:47 
 0
 0
 0
 0
 3:09