Bayesian Optimization Based on the Data Parallel Approach

Zhiming Lv,Jun Zhao,Wei Wang
DOI: https://doi.org/10.1109/cac.2017.8243036
2017-01-01
Abstract:Bayesian optimization has been demonstrated as an effective methodology for the global optimization. However, it suffers from a computational bottleneck that the inference time grows cubically with the number of observations. In this paper, a Bayesian optimization based on the data-parallel approach is proposed to alleviate this problem. Firstly, an improved geometry motivated clustering algorithm is developed to partition the search space. Then, multiple local surrogate models are constructed. At last, an expected improvement acquisition function based on the adaptive surrogate model is developed. The experiment results for six test problems show that the proposed method converges to good results on a limited computational budget and gives significant savings in computational cost.
What problem does this paper attempt to address?