www.uhasselt.be
DSpace

Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/3778

Title: ERROR VS REJECTION CURVE FOR THE PERCEPTRON
Authors: PARRONDO, JMR
VAN DEN BROECK, Christian
Issue Date: 1993
Publisher: EDITIONS PHYSIQUE
Citation: 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.
URI: http://hdl.handle.net/1942/3778
ISI #: A1993LD52600001
ISSN: 0295-5075
Type: Journal Contribution
Appears in Collections: Research publications

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.