Learning Rates of Support Vector Machine Classifiers with Data Dependent Hypothesis Spaces

Bao-Huai Sheng, Pei-Xin Ye
2012 Journal of Computers  
We study the error performances of p -norm Support Vector Machine classifiers based on reproducing kernel Hilbert spaces. We focus on two category problem and choose the data-dependent polynomial kernels as the Mercer kernel to improve the approximation error. We also provide the standard estimation of the sample error, and derive the explicit learning rate. Index Terms-Support vector machine classification; Learning rate; Reproducing kernel Hilbert spaces; Cesaro means. [ ( ( )) ( )] [ ( ( )) ( )]
doi:10.4304/jcp.7.1.252-257 fatcat:eylucir5xne57diw4fcijvy2py