Estimation of the misclassification error for multicategory support vector machine classification

被引：0
作者：
Bing Zheng Li
机构：
[1] Zhejiang University,Department of Mathematics
来源：
Acta Mathematica Sinica, English Series | 2008年 / 24卷
关键词：
multicategory; support vector machine; classifier; misclassification error; reproducing kernel Hilbert space; approximation error; 41A46; 62E17;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The purpose of this paper is to provide an error analysis for the multicategory support vector machine (MSVM) classificaton problems. We establish the uniform convergency approach for MSVMs and estimate the misclassification error. The main difficulty we overcome here is to bound the offset vector. As a result, we confirm that the MSVM classification algorithm with polynomial kernels is always efficient when the degree of the kernel polynomial is large enough. Finally the rate of convergence and examples are given to demonstrate the main results.
引用
收藏
页码：511 / 528
页数：17
相关论文
共 26 条
[1]  
Wu Q.(2006)Analysis of support vector machine classificaton J.Comp. Anal. Appl. 8 99-119
[2]  
Zhou D. X.(2004)Support vector machine soft margin classifier: error analysis J. Machine Learning Research 5 1143-1175
[3]  
Chen D. R.(1995)Soving multiclass learning problems via error-correcting output codes Journal of Articficial Intelligence Rearch 2 263-286
[4]  
Wu Q.(2004)Multicategory support vector machines, theory, and application to the classification of microarray data and satellite radiance data Journal of the American Statistical Association 99 67-81
[5]  
Ying Y.(2002)Hybrid wavelet-support vection classification of waveforms J. Comp. and Appl. Math. 148 375-400
[6]  
Zhou D. X.(2002)Support Vector Machines and the Bayes Rule in classification Data Mining and Knowledge Discovery 6 259-275
[7]  
Dietterich T. G.(2003)Estimating the approximation error in learning theory Anal. App. 1 17-41
[8]  
Bakiri G.(2002)Support vector machines are universally consistent J. Complexity 18 768-791
[9]  
Lee Y.(2001)Generalization performance of regularization networks and suport vector machines via entropy numbers of compact operators IEEE Trans. Inform. Theory 47 2516-2532
[10]  
Lin Y.(1950)Theory of reproducing kernels Trans. Amer. Math. Soc. 68 337-404
123