Learning Rates for l1-Regularized Kernel Classifiers. (17th November 2013)

• Record Type: Journal Article
• Authors: Tong, Hongzhi; Chen, Di-Rong; Yang, Fenghong
• Other Names: Gao Huijun Academic Editor.
• Is Part Of: Journal of applied mathematics. Volume 2013(2013)
• Publication Date: 2013-11-17
• Subjects: Mathematics -- Periodicals; 519.05
• DOI: 10.1155/2013/496282
• Languages: English
• ISSNs: 1110-757X

Abstract

Abstract : We consider a family of classification algorithms generated from a regularization kernel scheme associated with l 1 -regularizer and convex loss function. Our main purpose is to provide an explicit convergence rate for the excess misclassification error of the produced classifiers. The error decomposition includes approximation error, hypothesis error, and sample error. We apply some novel techniques to estimate the hypothesis error and sample error. Learning rates are eventually derived under some assumptions on the kernel, the input space, the marginal distribution, and the approximation error.