• DocumentCode
    813518
  • Title

    A universal neural net with guaranteed convergence to zero system error

  • Author

    Chang, Tsu-Shuan ; Abdel-Ghaffar, Khaled A S

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., California Univ., Davis, CA, USA
  • Volume
    40
  • Issue
    12
  • fYear
    1992
  • fDate
    12/1/1992 12:00:00 AM
  • Firstpage
    3022
  • Lastpage
    3031
  • Abstract
    A learning algorithm with guaranteed convergence to zero system error is developed. The algorithm also has high potential to converge fast. The basic idea is to let the net grow when stopping at a local minimum, so that the original local minimum is no longer a local minimum with regard to the new net, and the new net always starts from a point with less error than that in the original local minimum. By this method, the error is guaranteed to decrease until it converges to zero. The technique can also be used to make the error to be as small as desired when the backpropagation algorithm reaches a global minimum which does not achieve zero error due to a lack of sufficient number of nodes. When expanding the neural net, the initial weights of the new node can be selected to maximize the error gradient. A mathematical proof of the guaranteed learning of the universal neural net is given, and numerical examples illustrate its high potential for fast learning
  • Keywords
    backpropagation; convergence; neural nets; backpropagation algorithm; feedforward neural net; guaranteed convergence; initial weights; learning algorithm; local minimum; universal neural net; zero system error; Convergence; Feedforward neural networks; Gradient methods; Linear programming; Neural networks; Optimization methods; Supervised learning;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.175745
  • Filename
    175745