The capacity of multilevel threshold functions
Olafsson, S.
Abu-Mostafa, Y.S.
Dept. of Electr. Eng., California Inst. of Technol., Pasadena, CA;
This paper appears in: Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publication Date: Mar 1988
Volume: 10,
Issue: 2
On page(s): 277-281
ISSN: 0162-8828
References Cited: 11
CODEN: ITPIDJ
INSPEC Accession Number: 3152853
Digital Object Identifier: 10.1109/34.3890
Current Version Published: 2002-08-06
Abstract
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
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
