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.

Using Gradient Based Multikernel Gaussian Process and Meta-Acquisition Function to Accelerate SMBO

Scalable Gaussian process-based transfer surrogates for hyperparameter optimization

Learning to optimize by multi-gradient for multi-objective optimization

Stochastic Momentum Method with Double Acceleration for Regularized Empirical Risk Minimization

Accelerated Gradient-free Neural Network Training by Multi-convex Alternating Optimization

Balanced Multimodal Learning via On-the-fly Gradient Modulation

Accelerating Gradient Boosting Machine

Gradient-based algorithms for multi-objective bi-level optimization

Fast Adaptation with Kernel and Gradient based Meta Leaning

Learning to Explore for Stochastic Gradient MCMC

Making Scalable Meta Learning Practical

Enhancing Model Agnostic Meta-Learning via Gradient Similarity Loss

Classifier-guided Gradient Modulation for Enhanced Multimodal Learning

Optimal Adaptive and Accelerated Stochastic Gradient Descent

Amortized Bayesian Meta-Learning with Accelerated Gradient Descent Steps

Hyperparameter recommendation via automated meta-feature selection embedded with kernel group Lasso learning

To Learn Effective Features: Understanding the Task-Specific Adaptation of MAML

ACMo: Angle-Calibrated Moment Methods for Stochastic Optimization

Multi-Agent Automated Machine Learning.

Bidirectional Looking with A Novel Double Exponential Moving Average to Adaptive and Non-adaptive Momentum Optimizers