A global optimum approach for one-layer neural networks

被引:44
作者
Castillo, E [1 ]
Fontenla-Romero, O
Guijarro-Berdiñas, B
Alonso-Betanzos, A
机构
[1] Univ Cantabria, Dept Appl Math & Computat Sci, E-39005 Santander, Spain
[2] Univ Castilla La Mancha, Santander 39005, Spain
[3] Univ A Coruna, Fac Informat, Dept Comp Sci, La Coruna 15071, Spain
关键词
D O I
10.1162/089976602753713007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
The article presents a method for learning the weights in one-layer feed-forward neural networks minimizing either the sum of squared errors or the maximum absolute error, measured in the input scale. This leads to the existence of a global optimum that can be easily obtained solving linear systems of equations or linear programming problems, using much less computational power than the one associated with the standard methods. Another version of the method allows computing a large set of estimates for the weights, providing robust, mean or median, estimates for them, and the associated standard errors, which give a good measure for the quality of the fit. Later, the standard one-layer neural network algorithms are improved by learning the neural functions instead of assuming them known. A set of examples of applications is used to illustrate the methods. Finally, a comparison with other high-performance learning algorithms shows that the proposed methods are at least 10 times faster than the fastest standard algorithm used in the comparison.
引用
收藏
页码:1429 / 1449
页数:21
相关论文
共 21 条
[1]
[Anonymous], 1972, NUMERICAL METHODS NO
[2]
Auer P, 1996, ADV NEUR IN, V8, P316
[4]
BENNETT KP, 1992, OPTIMIZATION METHODS, V1, P23, DOI DOI 10.1080/10556789208805504
[5]
Bishop C. M., 1995, NEURAL NETWORKS PATT
[6]
BOX GEP, 1970, TIME SERIES ANAL FOR
[7]
BACK PROPAGATION FAILS TO SEPARATE WHERE PERCEPTRONS SUCCEED [J].
BRADY, ML ;
RAGHAVAN, R ;
SLAWNY, J .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1989, 36 (05) :665-674
[8]
GEOMETRICAL INTERPRETATION OF THE BACKPROPAGATION ALGORITHM FOR THE PERCEPTRON [J].
BUDINICH, M ;
MILOTTI, E .
PHYSICA A, 1992, 185 (1-4) :369-377
[9]
On the uniqueness of weights in single-layer perceptrons [J].
Coetzee, FM ;
Stonick, VL .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1996, 7 (02) :318-325
[10]
DENNIS JE, 1983, NUMERICAL METHODS UN