Effects of kernel function on nu support vector machines in extreme cases

被引:19
作者
Ikeda, K [1 ]
机构
[1] Kyoto Univ, Grad Sch Informat, Kyoto 6068501, Japan
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2006年 / 17卷 / 01期
关键词
asymptotic properties; generalization ability; kernel method; nu-SVM; support vector machine (SVM);
D O I
10.1109/TNN.2005.860832
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
How we should choose a kernel function in support vector machines (SVMs), is an important but difficult problem. In this paper, we discuss the properties of the solution of the nu-SVM's, a variation of SVM's, for normalized feature vectors in two extreme cases: All feature vectors are almost orthogonal and all feature vectors are almost the same. In the former case, the solution of the nu-SVM is nearly the center of gravity of the examples given while the solution is approximated to that of the nu-SVM with the linear kernel in the latter case. Although extreme kernels are not employed in practice, analyzes are helpful to understand the effects of a kernel function on the generalization performance.
引用
收藏
页码:1 / 9
页数:9
相关论文
共 22 条
[1]
Bredensteiner E.J., 2000, ICML, P57
[2]
CORTES C, 1995, MACH LEARN, V20, P273, DOI 10.1023/A:1022627411411
[3]
Crisp DJ, 2000, ADV NEUR IN, V12, P244
[4]
Cristianini N., 2000, Intelligent Data Analysis: An Introduction, DOI 10.1017/CBO9780511801389
[5]
Statistical mechanics of support vector networks [J].
Dietrich, R ;
Opper, M ;
Sompolinsky, H .
PHYSICAL REVIEW LETTERS, 1999, 82 (14) :2975-2978
[6]
Model selection for support vector machine classification [J].
Gold, C ;
Sollich, P .
NEUROCOMPUTING, 2003, 55 (1-2) :221-249
[7]
Herbrich R., 2002, LEARNING KERNEL CLAS
[8]
Ikeda K., 2004, Systems and Computers in Japan, V35, P41, DOI 10.1002/scj.10629
[9]
An asymptotic statistical analysis of support vector machines with soft margins [J].
Ikeda, K ;
Aoishi, T .
NEURAL NETWORKS, 2005, 18 (03) :251-259
[10]
Geometrical properties of Nu support vector machines with different norms [J].
Ikeda, K ;
Murata, N .
NEURAL COMPUTATION, 2005, 17 (11) :2508-2529