A note on the universal approximation capability of support vector machines

被引:86
作者
Hammer, B [1 ]
Gersmann, K [1 ]
机构
[1] Univ Osnabruck, Dept Math Comp Sci, LNM, D-4500 Osnabruck, Germany
关键词
approximation; classification; kernel; support vector machine; universal approximation capability;
D O I
10.1023/A:1022936519097
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The approximation capability of support vector machines (SVMs) is investigated. We show the universal approximation capability of SVMs with various kernels, including Gaussian, several dot product, or polynomial kernels, based on the universal approximation capability of their standard feedforward neural network counterparts. Moreover, it is shown that an SVM with polynomial kernel of degree p - 1 which is trained on a training set of size p can approximate the p training points up to any accuracy.
引用
收藏
页码:43 / 53
页数:11
相关论文
共 21 条
[1]   UNIVERSAL APPROXIMATION BOUNDS FOR SUPERPOSITIONS OF A SIGMOIDAL FUNCTION [J].
BARRON, AR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (03) :930-945
[2]  
BENDAVID S, 2001, 2001086 NEUROCOLT
[3]   A tutorial on Support Vector Machines for pattern recognition [J].
Burges, CJC .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) :121-167
[4]  
Cortes C., 1995, Mach. Learn., DOI [DOI 10.1023/A:1022627411411, 10.1007/BF00994018]
[5]  
Cybenko G., 1989, Mathematics of Control, Signals, and Systems, V2, P303, DOI 10.1007/BF02551274
[6]   ON THE APPROXIMATE REALIZATION OF CONTINUOUS-MAPPINGS BY NEURAL NETWORKS [J].
FUNAHASHI, K .
NEURAL NETWORKS, 1989, 2 (03) :183-192
[7]  
Gurvits L, 1997, LECT NOTES ARTIF INT, V1316, P352
[8]  
HECHTNIELSEN R, 1989, INT JOINT C NEUR NET, V3, P11
[9]   SOME NEW RESULTS ON NEURAL-NETWORK APPROXIMATION [J].
HORNIK, K .
NEURAL NETWORKS, 1993, 6 (08) :1069-1072
[10]   MULTILAYER FEEDFORWARD NETWORKS ARE UNIVERSAL APPROXIMATORS [J].
HORNIK, K ;
STINCHCOMBE, M ;
WHITE, H .
NEURAL NETWORKS, 1989, 2 (05) :359-366