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
Link To Document