arrow
Return

Learning Learning Curves

delete2025-01-03
delete0
PRE
AI
O
O. Taylan Turan *
D
David M. J. Tax
T
Tom J. Viering
M
Marco Loog
DOI:10.1007/s10044-024-01394-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Learning curves depict how a model's expected performance changes with varying training set sizes, unlike training curves, showing a gradient-based model's performance with respect to training epochs. Extrapolating learning curves can be useful for determining the performance gain with additional data. Parametric functions, that assume monotone behaviour of the curves, are a prevalent methodology to model and extrapolate learning curves. However, learning curves do not necessarily follow a specific parametric shape: they can have peaks, dips, and zigzag patterns. These unconventional shapes can hinder the extrapolation performance of commonly used parametric curve-fitting models. In addition, the objective functions for fitting such parametric models are non-convex, making them initialization-dependent and brittle. In response to these challenges, we propose a convex, data-driven approach that extracts information from available learning curves to guide the extrapolation of another targeted learning curve. Our method achieves this through using a learning curve database. Using the initial segment of the observed curve, we determine a group of similar curves from the database and reduce the dimensionality via Functional Principle Component Analysis FPCA. These principal components are used in a semi-parametric kernel ridge regression (SPKR) model to extrapolate targeted curves. The solution of the SPKR can be obtained analytically and does not suffer from initialization issues. To evaluate our method, we create a new database of diverse learning curves that do not always adhere to typical parametric shapes. Our method performs better than parametric non-parametric learning curve-fitting methods on this database for the learning curve extrapolation task.
Keywords:
Meta-learning
Data-driven modeling
Learning curves
Extrapolation
Kernel methods
functional data analysis

Journal

Pattern Analysis and Applications cover
Pattern Analysis and Applications
IF:
2
Papers:
2.0K
Citations:
1.9K

Organization

D
Delft University of Technology
Scholars:
2.6W
Papers: 2.5W
Citations: 3.8W
Cited Papers

Cited Papers

Thin film coating technologies of (Ce,Gd)O2-δ interlayers for application in ceramic high-temperature fuel cells
err2007-02-01
err0
PREAI
errS. Uhlenbruck; N. Jordan; D. Sebold; H.P. Buchkremer; V.A.C. Haanappel; D. Stöver
errShare
errSave
Highly Corrupted Image Inpainting Through Hypoelliptic Diffusion
err2018-04-04
err0
PREAI
errUgo V. Boscain; Roman Chertovskih; Jean-Paul Gauthier; Dario Prandi; Alexey Remizov
errShare
errSave
Pastoral Nomads of the Indian Changthang: Production System, Landuse and Socioeconomic Changes
err2007-02-01
err0
PREAI
errTsewang Namgail; Yash Veer Bhatnagar; Charudutt Mishra; Sumanta Bagchi
errShare
errSave
371. Adding sputum and saliva to nasopharyngeal swab samples for PCR detection of Respiratory Syncytial Virus in adults hospitalized with acute respiratory illness may double case detection
err2022-12-15
err0
errOAAI
errJulio A Ramirez; Ruth Carrico; Ashley M Wilde; Alan Junkins; Stephen Furmanek; Thomas R Chandler; Paul S Schulz; Robin Hubler; Paula Peyrani; Paula Peyrani; Sonali Trivedi; Sonal Uppal; Qing Liu; Bradford D Gessner; Elizabeth Begier
errShare
errSave
Gender Expertise in Public Policy
err
IF0
err2015-01-01
err0
PREAI
errSeason Hoard
errShare
errSave
New diamond anvil cells for gigahertz ultrasonic interferometry and X-ray diffraction
err2000-02-01
err0
PREAI
errW.A. Bassett; H.-J. Reichmann; R.J. Angel; H. Spetzler; J.R. Smyth
errShare
errSave
researcher View more