A Caltech Library Service

The capacity of multilevel threshold functions

Olafsson, Sverrir and Abu-Mostafa, Yaser S. (1988) The capacity of multilevel threshold functions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10 (2). pp. 277-281. ISSN 0162-8828.

See Usage Policy.


Use this Persistent URL to link to this item:


Lower and upper bounds for the capacity of multilevel threshold elements are estimated, using two essentially different enumeration techniques. It is demonstrated that the exact number of multilevel threshold functions depends strongly on the relative topology of the input set. The results correct a previously published estimate and indicate that adding threshold levels enhances the capacity more than adding variables.

Item Type:Article
Additional Information:© Copyright 1988 IEEE. Reprinted with permission. Manuscript received June 13, 1986; revised March 16, 1987. Recommended for acceptance by J. Kittler. This work was supported by the President's Fund, Caltech.
Subject Keywords:Classifier, information capacity, multilevel threshold element, neural networks, parallel hyperplanes, pattern recognition
Record Number:CaltechAUTHORS:OLAieeetpami88
Persistent URL:
Alternative URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:5776
Deposited By: Archive Administrator
Deposited On:01 Nov 2006
Last Modified:26 Dec 2012 09:15

Repository Staff Only: item control page