Abstract:Algorithm selection as well as hyperparameter optimization are tedious task that have to be dealt with when applying machine learning to real-world problems. Sequential model-based optimization (SMBO), based on so-called “surrogate models”, has been employed to allow for faster and more direct hyperparameter optimization. A surrogate model is a machine learning regression model which is trained on the meta-level instances in order to predict the performance of an algorithm on a specific data set given the hyperparameter settings and data set descriptors. Gaussian processes, for example, make good surrogate models as they provide probability distributions over labels. Recent work on SMBO also includes meta-data, i.e. observed hyperparameter performances on other data sets, into the process of hyperparameter optimization. This can, for example, be accomplished by learning transfer surrogate models on all available instances of meta-knowledge; however, the increasing amount of meta-information can make Gaussian processes infeasible, as they require the inversion of a large covariance matrix which grows with the number of instances. Consequently, instead of learning a joint surrogate model on all of the meta-data, we propose to learn individual surrogate models on the observations of each data set and then combine all surrogates to a joint one using ensembling techniques. The final surrogate is a weighted sum of all data set specific surrogates plus an additional surrogate that is solely learned on the target observations. Within our framework, any surrogate model can be used and explore Gaussian processes in this scenario. We present two different strategies for finding the weights used in the ensemble: the first is based on a probabilistic product of experts approach, and the second is based on kernel regression. Additionally, we extend the framework to directly estimate the acquisition function in the same setting, using a novel technique which we name the “transfer acquisition function”. In an empirical evaluation including comparisons to the current state-of-the-art on two publicly available meta-data sets, we are able to demonstrate that our proposed approach does not only scale to large meta-data, but also finds the stronger prediction models.

Asynchronous Parallel Surrogate Optimization Algorithm for Quantitative Strategy Parameter Tuning

Parallel Stochastic Optimization Framework for Large-Scale Non-Convex Stochastic Problems

Parallel computing based parameter auto-tuning algorithm for optimization solvers

Ensemble of surrogates in black-box-type engineering optimization: Recent advances and applications

Global optimization of expensive black-box models based on asynchronous hybrid-criterion with interval reduction

Asynchronous Proximal Stochastic Gradient Algorithm for Composition Optimization Problems

Surrogate-reformulation-assisted multitasking knowledge transfer for production optimization

Piecewise Linear Plus Quadratic Surrogate Model for Real-Time Optimization

An Adaptive Quantum-Behaved Particle Swarm Optimizer for Global Optimization of Inverse Problem

Multi-surrogate Multi-Tasking Optimization of Expensive Problems

Surrogate-assisted evolutionary algorithm for expensive constrained multi-objective discrete optimization problems

Surrogate-adjoint refine based global optimization method combining with multi-stage fuzzy clustering space reduction strategy for expensive problems

Surrogate-Assisted Cooperative Swarm Optimization of High-Dimensional Expensive Problems

On Parametric Optimal Execution and Machine Learning Surrogates

A Multi-level Surrogate-assisted Algorithm for Expensive Optimization Problems

Ensemble of surrogate based global optimization methods using hierarchical design space reduction

Surrogate-Based Simulation Optimization

A surrogate-assisted hybrid swarm optimization algorithm for high-dimensional computationally expensive problems

Scalable Gaussian process-based transfer surrogates for hyperparameter optimization

Distilling Ensemble Surrogates for Federated Data-Driven Many-Task Optimization

A surrogate-ensemble assisted expensive many-objective optimization