Please use this identifier to cite or link to this item:
|Title:||ERROR VS REJECTION CURVE FOR THE PERCEPTRON||Authors:||PARRONDO, JMR
VAN DEN BROECK, Christian
|Issue Date:||1993||Publisher:||EDITIONS PHYSIQUE||Source:||EUROPHYSICS LETTERS, 22(5). p. 319-324||Abstract:||We calculate the generalization error epsilon for a <<student>> perceptron J, trained by a teacher perceptron T, on input patterns S that form a fixed angle arccos (J.S) with the student. We show that the error is reduced from a power law to an exponentially fast decay by rejecting input patterns that lie within a given neighbourhood of the decision boundary J.S = 0. On the other hand, the error vs. rejection curve epsilon(rho), where rho is the fraction of rejected patterns, is shown to be independent of the training scheme that is employed to construct the student perceptron. We give a simple argument indicating that the small-rho behavior observed for the perceptron epsilon(rho) = = epsilon0 + rho(epsilon0 - 1/2) has a much wider range of validity.||Notes:||UNIV COMPLUTENSE,DEPT FIS APLICADA 1,E-28040 MADRID,SPAIN. LIMBURGS UNIV CENTRUM,B-3590 DIEPENBEEK,BELGIUM.PARRONDO, JMR, UNIV CALIF SAN DIEGO,DEPT CHEM,0340,LA JOLLA,CA 92093.||Document URI:||http://hdl.handle.net/1942/3778||ISI #:||A1993LD52600001||Type:||Journal Contribution|
|Appears in Collections:||Research publications|
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.