HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

MetaREVEAL: RL-based Meta-learning from Learning Curves

Manh Hung Nguyen Nathan Grinsztajn 1, 2 Isabelle Guyon 3 Lisheng Sun-Hosoya 4
2 Scool - Scool
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
4 TAU - TAckling the Underspecified
Inria Saclay - Ile de France, LRI - Laboratoire de Recherche en Informatique
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

https://hal.inria.fr/hal-03502358
Contributor : Manh Hung Nguyen Connect in order to contact the contributor
Submitted on : Friday, December 24, 2021 - 6:34:20 PM
Last modification on : Thursday, March 24, 2022 - 3:43:19 AM
Long-term archiving on: : Friday, March 25, 2022 - 6:18:23 PM

File

ialatecml_paper1.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03502358, version 1

Collections

Citation

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-03502358v1⟩

Share

Metrics

Record views

96

Files downloads

116