Skip to Main content Skip to Navigation
Conference papers

MetaREVEAL: RL-based Meta-learning from Learning Curves

Manh Hung Nguyen 1, 2 Nathan Grinsztajn 3, 4 Isabelle Guyon 2 Lisheng Sun-Hosoya 5 
4 Scool - Scool
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
5 TAU - TAckling the Underspecified
LRI - Laboratoire de Recherche en Informatique, Inria Saclay - Ile de France
Abstract : This paper addresses a cornerstone of Automated Machine Learning: the problem of rapidly uncovering which machine learning algorithm performs best on a new dataset. Our approach leverages performances of such algorithms on datasets to which they have been previously exposed, i.e., implementing a form of meta-learning. More specifically, the problem is cast as a REVEAL Reinforcement Learning (RL) game: the meta-learning problem is wrapped into a RL environment in which an agent can start, pause, or resume training various machine learning algorithms to progressively "reveal" their learning curves. The learned policy is then applied to quickly uncover the best algorithm on a new dataset. While other similar approaches, such as Freeze-Thaw, were proposed in the past, using Bayesian optimization, our methodology is, to the best of our knowledge, the first that trains a RL agent to do this task on previous datasets. Using real and artificial data, we show that our new RL-based meta-learning paradigm outperforms Free-Thaw and other baseline methods, with respect to the Area under the Learning curve metric, a form of evaluation of Anytime learning (i.e., the capability of interrupting the algorithm at any time while obtaining good performance).
Document type :
Conference papers
Complete list of metadata
Contributor : Manh Hung Nguyen Connect in order to contact the contributor
Submitted on : Monday, January 10, 2022 - 10:51:21 AM
Last modification on : Wednesday, September 7, 2022 - 8:14:05 AM


Files produced by the author(s)


  • HAL Id : hal-03502358, version 2


Manh Hung Nguyen, Nathan Grinsztajn, Isabelle Guyon, Lisheng Sun-Hosoya. MetaREVEAL: RL-based Meta-learning from Learning Curves. Workshop on Interactive Adaptive Learning co-located with European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2021), Sep 2021, Bilbao/Virtual, Spain. ⟨hal-03502358v2⟩



Record views


Files downloads