Title :
The capacity of multilevel threshold functions
Author :
Olafsson, S. ; Abu-Mostafa, Yaser S.
Author_Institution :
Dept. of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA
fDate :
3/1/1988 12:00:00 AM
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
Keywords :
information theory; topology; information capacity; information theory; input set; lower bounds; multilevel threshold functions; topology; upper bounds; Biological neural networks; Computational modeling; Computer networks; Cost function; Estimation theory; Humans; Logic devices; Pattern recognition; Power system modeling; Upper bound;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
