Predicting Machine Learning Pipeline Runtimes in the Context of Automated Machine Learning

authored by

Felix Mohr, Marcel Wever, Alexander Tornede, Eyke Hüllermeier

Abstract

Automated machine learning (AutoML) seeks to automatically find so-called machine learning pipelines that maximize the prediction performance when being used to train a model on a given dataset. One of the main and yet open challenges in AutoMLis an effective use of computational resources: An AutoML process involves the evaluation of many candidate pipelines, which are costly but often ineffective because they are canceled due to a timeout. In this paper, we present an approach to predict the runtime of two-step machine learning pipelines with up to one pre-processor, which can be used to anticipate whether or not a pipeline will time out. Separate runtime models are trained offline for each algorithm that may be used in a pipeline, and an overall prediction is derived from these models. We empirically show that the approach increases successful evaluations made by an AutoML tool while preserving or even improving on the previously best solutions.

External Organisation(s)

Paderborn University

Type

Article

Journal

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volume

43

Pages

3055-3066

No. of pages

12

ISSN

0162-8828

Publication date

01.09.2021

Publication status

Published

Peer reviewed

Yes

ASJC Scopus subject areas

Software, Computer Vision and Pattern Recognition, Computational Theory and Mathematics, Artificial Intelligence, Applied Mathematics

Electronic version(s)

https://doi.org/10.1109/tpami.2021.3056950 (Access: Closed)