• DocumentCode
    792227
  • 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
  • Volume
    10
  • Issue
    2
  • fYear
    1988
  • fDate
    3/1/1988 12:00:00 AM
  • Firstpage
    277
  • Lastpage
    281
  • 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;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/34.3890
  • Filename
    3890
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=792227