Comparing Support Vector Machines with Gaussian Kernels to Radial Basis Function Classifiers


Autoria(s): Schoelkopf, B.; Sung, K.; Burges, C.; Girosi, F.; Niyogi, P.; Poggio, T.; Vapnik, V.
Data(s)

20/10/2004

20/10/2004

01/12/1996

Resumo

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 such as to 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 found 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 US postal service database of handwritten digits, the SV machine achieves the highest test accuracy, followed by the hybrid approach. The SV approach is thus not only theoretically well--founded, but also superior in a practical application.

Formato

6 p.

2032389 bytes

277809 bytes

application/postscript

application/pdf

Identificador

AIM-1599

CBCL-142

http://hdl.handle.net/1721.1/7180

Idioma(s)

en_US

Relação

AIM-1599

CBCL-142

Palavras-Chave #AI #MIT #Artificial Intelligence #radial basis function networks #support vector machines #pattern recognition #machine learning #VC-dimension #performance comparison #model selection