CaltechAUTHORS
  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) http://resolver.caltech.edu/CaltechCSTR:1998.cs-tr-98-02

[img]
Preview
Postscript - Submitted Version
See Usage Policy.

424Kb
[img] PDF - Submitted Version
See Usage Policy.

194Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCSTR:1998.cs-tr-98-02

Abstract

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
http://dx.doi.org/10.1162/089976699300016557DOIArticle
http://www.mitpressjournals.org/doi/abs/10.1162/089976699300016557PublisherArticle
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
DOI:10.7907/Z9B8565P
Record Number:CaltechCSTR:1998.cs-tr-98-02
Persistent URL:http://resolver.caltech.edu/CaltechCSTR:1998.cs-tr-98-02
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
Collection:CaltechCSTR
Deposited By: Imported from CaltechCSTR
Deposited On:30 Apr 2001
Last Modified:14 Mar 2017 15:31

Repository Staff Only: item control page