AN ALGORITHM TO GENERATE RADIAL BASIS FUNCTION (RBF)-LIKE NETS FOR CLASSIFICATION PROBLEMS

被引:92
作者
ROY, A
GOVIL, S
MIRANDA, R
机构
关键词
RADIAL BASIS FUNCTION-LIKE NETS; CLASSIFICATION PROBLEMS; LINEAR PROGRAMMING MODELS;
D O I
10.1016/0893-6080(94)00064-S
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a new algorithm for generating radial basis function (RBF)-like nets for classification problems. The method uses linear programming (LP) models to train the RBF-like net. Polynomial time complexity of the method is proven and computational results are provided for many, well-known problems. The method can also be implemented as an on-line adaptive algorithm.
引用
收藏
页码:179 / 201
页数:23
相关论文
共 33 条
[1]  
BALDI P, 1990, P IEEE NEURAL INFORM, V3, P728
[2]  
BENNETT K. P., 1992, OPTIM METHOD SOFTW, V1, P23, DOI DOI 10.1080/10556789208805504.25
[3]   TRAINING A 3-NODE NEURAL NETWORK IS NP-COMPLETE [J].
BLUM, AL ;
RIVEST, RL .
NEURAL NETWORKS, 1992, 5 (01) :117-127
[4]  
Broomhead D. S., 1988, Complex Systems, V2, P321
[5]   INTERNATIONAL APPLICATION OF A NEW PROBABILITY ALGORITHM FOR THE DIAGNOSIS OF CORONARY-ARTERY DISEASE [J].
DETRANO, R ;
JANOSI, A ;
STEINBRUNN, W ;
PFISTERER, M ;
SCHMID, JJ ;
SANDHU, S ;
GUPPY, KH ;
LEE, S ;
FROELICHER, V .
AMERICAN JOURNAL OF CARDIOLOGY, 1989, 64 (05) :304-310
[6]   ANALYSIS OF HIDDEN UNITS IN A LAYERED NETWORK TRAINED TO CLASSIFY SONAR TARGETS [J].
GORMAN, RP ;
SEJNOWSKI, TJ .
NEURAL NETWORKS, 1988, 1 (01) :75-89
[7]  
GOVIL S, 1993, GENERATING RADIAL BA
[8]  
HUSH DR, 1990, UNM EECE90004 U NEW
[9]  
Judd J. S., 1990, P 1 ANN WORKSH COMP
[10]   A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING [J].
KARMARKAR, N .
COMBINATORICA, 1984, 4 (04) :373-395