A Caltech Library Service

No Free Lunch for Early Stopping

Çataltepe, Zehra and Abu-Mostafa, Yaser S. and Magdon-Ismail, Malik (1998) No Free Lunch for Early Stopping. California Institute of Technology , Pasadena, CA. (Unpublished)

Postscript - Submitted Version
See Usage Policy.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We show that, with a uniform prior on hypothesis functions having the same training error, early stopping at some fixed training error above the training error minimum results in an increase in the expected generalization error. We also show that regularization methods are equivalent to early stopping with certain non-uniform prior on the early stopping solutions.

Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
Additional Information:© 1998 Zehra Cataltepe, California Institute of Technology. January 19, 1998. We would like to thank members of the Caltech Learning Systems Group Dr Amir Atiya, Alexander Nicholson, Joseph Sill and Xubo Song for many useful discussions.
Group:Computer Science Technical Reports
Record Number:CaltechCSTR:1998.cs-tr-98-02
Persistent URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26836
Deposited By: Imported from CaltechCSTR
Deposited On:30 Apr 2001
Last Modified:03 Oct 2019 03:18

Repository Staff Only: item control page