CLASSIFICATION WITH POLYNOMIAL KERNELS AND $L^1-$Coefficient REGULARIZATION

Hongzhi Tong,Di-Rong Chen,Fenghong Yang
DOI: https://doi.org/10.11650/tjm.18.2014.3929
2014-01-01
Taiwanese Journal of Mathematics
Abstract:In this paper we investigate a class of learning algorithms for classification generated by regularization schemes with polynomial kernels and l(1)-regularizer. The novelty of our analysis lies in the estimation of the hypothesis error. A Bernstein-Kantorovich polynomial is introduced as a regularizing function. Although the hypothesis spaces and the regularizers in the schemes are sample dependent, we prove the hypothesis error can be removed from the error decomposition with confidence. As a result, we derive some explicit learning rates for the produced classifiers under some assumptions.
What problem does this paper attempt to address?