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 条
[1]  
[Anonymous], 1976, TIME SERIES ANAL
[2]  
*AUT FOR SYST, 1988, AUTOBOX SOFTW US MAN
[3]  
BALDI P, 1990, P IEEE NEURAL INFORM, V3, P728
[4]   TRAINING A 3-NODE NEURAL NETWORK IS NP-COMPLETE [J].
BLUM, AL ;
RIVEST, RL .
NEURAL NETWORKS, 1992, 5 (01) :117-127
[5]  
BOTROS SM, 1991, ADV NEURAL INFORMATI, V3, P707
[6]  
Broomhead D. S., 1988, Complex Systems, V2, P321
[7]   ORTHOGONAL LEAST-SQUARES LEARNING ALGORITHM FOR RADIAL BASIS FUNCTION NETWORKS [J].
CHEN, S ;
COWAN, CFN ;
GRANT, PM .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1991, 2 (02) :302-309
[8]   NETWORKS AND THE BEST APPROXIMATION PROPERTY [J].
GIROSI, F ;
POGGIO, T .
BIOLOGICAL CYBERNETICS, 1990, 63 (03) :169-176
[9]   IMPROVED LINEAR-PROGRAMMING MODELS FOR DISCRIMINANT-ANALYSIS [J].
GLOVER, F .
DECISION SCIENCES, 1990, 21 (04) :771-785
[10]   Layered Neural Networks with Gaussian Hidden Units as Universal Approximations [J].
Hartman, Eric J. ;
Keeler, James D. ;
Kowalski, Jacek M. .
NEURAL COMPUTATION, 1990, 2 (02) :210-215