A neural-network learning theory and a polynomial time RBF algorithm

被引:55
作者
Roy, A
Govil, S
Miranda, R
机构
[1] Department of Decision and Information Systems, Arizona State University, Tempe
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 1997年 / 8卷 / 06期
基金
美国国家科学基金会;
关键词
designing neural networks; feedforward nets; learning complexity; learning theory; linear programming; polynomial time complexity; radial basis function networks;
D O I
10.1109/72.641453
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a new learning theory (a set of principles for brain-like learning) and a corresponding algorithm for the neural-network field, The learning theory defines computational characteristics that are much more brain-like than that of classical connectionist learning, Robust and reliable learning algorithms would result if these learning principles are followed rigorously when developing neural-network algorithms. This paper also presents a new algorithm for generating radial basis function (RBF) nets for function approximation, The design of the algorithm is based on the proposed set of learning principles, The net generated by this algorithm is not a typical RBF net, but a combination of ''truncated'' RBF and other types of hidden units. The algorithm uses random clustering and linear programming (LP) to design and train this ''mixed'' RBF net, Polynomial time complexity of the algorithm is proven and computational results are provided for the well-known Mackey-Glass chaotic time series problem, the logistic map prediction problem, various neuro-control problems, and several time series forecasting problems, The algorithm can also be implemented as an on-line adaptive algorithm.
引用
收藏
页码:1301 / 1313
页数:13
相关论文
共 40 条
[11]  
Judd J. S., 1990, Neural Network Design and Complexity of Learning
[12]  
KARDIRKAMANATHA.V, 1991, ADV NEURAL INFORMATI, V3, P721
[13]   A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING [J].
KARMARKAR, N .
COMBINATORICA, 1984, 4 (04) :373-395
[14]  
KHACHIIAN LG, 1979, DOKL AKAD NAUK SSSR+, V244, P1093
[15]  
LAPEDES A, 1987, LAUR872262 LOS AL NA
[16]  
Lei Xu, 1992, International Journal of Neural Systems, V3, P253, DOI 10.1142/S0129065792000218
[17]   THE ACCURACY OF EXTRAPOLATION (TIME-SERIES) METHODS - RESULTS OF A FORECASTING COMPETITION [J].
MAKRIDAKIS, S ;
ANDERSEN, A ;
CARBONE, R ;
FILDES, R ;
HIBON, M ;
LEWANDOWSKI, R ;
NEWTON, J ;
PARZEN, E ;
WINKLER, R .
JOURNAL OF FORECASTING, 1982, 1 (02) :111-153
[18]  
MANGASARIAN OL, 1989, P WORKSH LARG SCAL N, P22
[19]  
Minsky M., 1988, PERCEPTRONS
[20]   INTERIOR PATH FOLLOWING PRIMAL-DUAL ALGORITHMS .1. LINEAR-PROGRAMMING [J].
MONTEIRO, RDC ;
ADLER, I .
MATHEMATICAL PROGRAMMING, 1989, 44 (01) :27-41