Comparing support vector machines with Gaussian kernels to radial basis function classifiers

被引:946
作者
Scholkopf, B
Sung, KK
Burges, CJC
Girosi, F
Niyogi, P
Poggio, T
Vapnik, V
机构
[1] NATL UNIV SINGAPORE, DEPT INFORMAT SYST & COMP SCI, SINGAPORE 117548, SINGAPORE
[2] AT&T BELL LABS, LUCENT TECHNOL, HOLMDEL, NJ 07733 USA
[3] MIT, CTR BIOL & COMP LEARNING, CAMBRIDGE, MA 02142 USA
[4] AT&T BELL LABS, LUCENT TECHNOL, MURRAY HILL, NJ 07974 USA
基金
美国国家科学基金会;
关键词
clustering; pattern recognition; prototypes; radial basis function networks; support vector machines;
D O I
10.1109/78.650102
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The support vector (SV) machine is a novel type of learning machine, based on statistical learning theory, which contains polynomial classifiers, neural networks, and radial basis function (RBF) networks as special cases. In the RBF case, the SV algorithm automatically determines centers, weights, and threshold that minimize an upper bound on the expected test error. The present study is devoted to an experimental comparison of these machines with a classical approach, where the centers are determined by k-means clustering, and the weights are computed using error backpropagation. We consider three machines, namely, a classical RBF machine, an SV machine with Gaussian kernel, and a hybrid system with the centers determined by the SV method and the weights trained by error backpropagation. Our results show that on the United States postal service database of handwritten digits, the SV machine achieves the highest recognition accuracy, followed by the hybrid system. The SV approach is thus not only theoretically well-founded but also superior in a practical application.
引用
收藏
页码:2758 / 2765
页数:8
相关论文
共 27 条
[1]  
AIZERMAN MA, 1965, AUTOMAT REM CONTR+, V25, P821
[2]  
[Anonymous], 1982, ESTIMATION DEPENDENC
[3]  
[Anonymous], 44 M PLANCK I BIOL K
[4]  
BARRON AR, 1984, SELF ORG METHODS MOD
[5]  
Boser B. E., 1992, Proceedings of the Fifth Annual ACM Workshop on Computational Learning Theory, P144, DOI 10.1145/130385.130401
[6]  
Burges C., 1996, P 13 INT C MACH LEAR
[7]  
BURGES CJC, 1997, ADV NEURAL INFORMATI
[8]  
CHANG EI, 1993, ADV NEURAL INFORMATI
[9]   SUPPORT-VECTOR NETWORKS [J].
CORTES, C ;
VAPNIK, V .
MACHINE LEARNING, 1995, 20 (03) :273-297
[10]  
Duda R. O., 1973, PATTERN CLASSIFICATI, V3