ADJUNCTS AND ALTERNATIVES TO NEURAL NETWORKS FOR SUPERVISED CLASSIFICATION

被引:2
作者
GYER, MS
机构
[1] Eclectics, Inc., Tucson, AZ 85712
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS | 1992年 / 22卷 / 01期
关键词
D O I
10.1109/21.141309
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
While multilayer neural networks (NN's) are a powerful tool for supervised classification their intrinsic nonlinearity often leads to slow convergence or divergence when the training sets include multimodal and/or overlapping classes. Well known optimization techniques improves classification performance and convergence rate and reduces the tendency for divergence. Optimization techniques are also applied to the development of a noniterative perceptron-like algorithm, called vector valued perceptrons (VVP). A comparison of the VVP and the backpropagation (BP) algorithms for supervised classification indicates that the performance of VVP's is comparable to BP. VVP's are capable of solving multiclass classification problems such as the exclusive-or problem, but require significantly less time (by as much as several orders of magnitude) than BP. This is especially the case for sample data with overlapping classes where BP may converge very slowly, perform poorly or diverge. VVP's applied as an adjunct and preprocessor for NN's in such cases result in improved NN classification performance and reduction in computational time.
引用
收藏
页码:35 / 46
页数:12
相关论文
共 26 条
[1]  
Bard Y., 1974, NONLINEAR PARAMETER
[2]   SOLVING NONLINEAR LEAST-SQUARE PROBLEM - APPLICATION OF A GENERAL METHOD [J].
BETTS, JT .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 18 (04) :469-483
[3]  
BUSINGER P. A., 1965, NUMER MATH, V7, P269, DOI DOI 10.1007/BF01436084
[4]  
Davidon W.C., 1959, ANL5990
[5]  
DENNIS JE, 1973, NUMERICAL SOLUTION N
[6]  
Dixon L. C. W., 1978, GLOBAL OPTIMIZATION, V2
[7]   FUNCTION MINIMIZATION BY CONJUGATE GRADIENTS [J].
FLETCHER, R ;
REEVES, CM .
COMPUTER JOURNAL, 1964, 7 (02) :149-&
[8]   A RAPIDLY CONVERGENT DESCENT METHOD FOR MINIMIZATION [J].
FLETCHER, R ;
POWELL, MJD .
COMPUTER JOURNAL, 1963, 6 (02) :163-&
[9]   LEARNING, INVARIANCE, AND GENERALIZATION IN HIGH-ORDER NEURAL NETWORKS [J].
GILES, CL ;
MAXWELL, T .
APPLIED OPTICS, 1987, 26 (23) :4972-4978
[10]  
GILL PE, 1975, NONLINEAR LEAST SQUA