OBOE
Chengrun Yang, Yuji Akimoto, Dae Won Kim et al. · ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD) · 2019
Algorithm selection and hyperparameter tuning remain two of the most challenging tasks in machine learning. Automated machine learning (AutoML) seeks to automate these tasks to enable widespread use of machine learning by non-experts. This paper introduces OBOE, a collaborative filtering method for time-constrained model selection and hyperparameter tuning. OBOE forms a matrix of the cross-validated errors of a large number of supervised learning models (algorithms together with hyperparameters) on a large number of datasets, and fits a low rank model to learn the low-dimensional feature vectors for the models and datasets that best predict the cross-validated errors. To find promising models for a new dataset, OBOE runs a set of fast but informative algorithms on the new dataset and uses their cross-validated errors to infer the feature vector for the new dataset. OBOE can find good models under constraints on the number of models fit or the total time budget. To this end, this paper develops a new heuristic for active learning in time-constrained matrix completion based on optimal experiment design. Our experiments demonstrate that OBOE delivers state-of-the-art performance faster than competing approaches on a test bed of supervised learning problems. Moreover, the success of the bilinear model used by OBOE suggests that AutoML may be simpler than was previously understood.
Cited by 97 works. doi:10.1145/3292500.3330909 Open-access PDF
Authors
References
- Matrix Computations
- Convex Optimization
- Scikit-learn: Machine Learning in Python
- Practical Bayesian Optimization of Machine Learning Algorithms
- Gaussian Processes for Machine Learning
- A NEW MEASURE OF RANK CORRELATION
- Scikit-learn: Machine Learning in Python
- Algorithms for Hyper-Parameter Optimization
- Sequential Model-Based Optimization for General Algorithm Configuration
- The Equivalence of Two Extremum Problems