• DocumentCode
    1186220
  • Title

    An information theoretic design and training algorithm for neural networks

  • Author

    Murphy, O.J.

  • Author_Institution
    Dept. of Comput. Sci., California State Univ., San Bernardino, CA, USA
  • Volume
    38
  • Issue
    12
  • fYear
    1991
  • fDate
    12/1/1991 12:00:00 AM
  • Firstpage
    1542
  • Lastpage
    1547
  • Abstract
    An algorithmic approach to designing feedforward neural networks for pattern classification is presented. The technique computes a single hidden layer of nodes by adding one node at a time until the desired classification has been achieved. At each iteration, a node that maximizes an information theoretic measure is selected from a collection of candidates. The methodology is heuristic in nature, intending to solve the NP-hard problem of constructing a neural network with a minimum number of nodes. Two strategies for computing a collection of candidate nodes are presented and some experimental results obtained by using the strategies are reported
  • Keywords
    information theory; iterative methods; learning systems; neural nets; pattern recognition; NP-hard problem; candidate nodes; feedforward; information theoretic design; iteration; neural networks; pattern classification; single hidden layer; training algorithm; Algorithm design and analysis; Computer networks; Computer science; Feedforward neural networks; Feedforward systems; Multi-layer neural network; Multilayer perceptrons; NP-hard problem; Neural networks; Pattern classification;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-4094
  • Type

    jour

  • DOI
    10.1109/31.108507
  • Filename
    108507