CaltechAUTHORS
  A Caltech Library Service

No Free Lunch for Early Stopping

Cataltepe, Zehra and Abu-Mostafa, Yaser S. and Magdon-Ismail, Malik (1998) No Free Lunch for Early Stopping. California Institute of Technology . (Unpublished) http://resolver.caltech.edu/CaltechCSTR:1998.cs-tr-98-02

[img]
Preview
Postscript
See Usage Policy.

424Kb
[img]
Preview
Other (Adobe PDF (196KB))
See Usage Policy.

191Kb

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)
Group:Computer Science Technical Reports
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:26 Dec 2012 14:07

Repository Staff Only: item control page