Analysis of support vector machine classification. (English) Zbl 1098.68680

Wu, Qiang; Zhou, Ding-Xuan

J. Comput. Anal. Appl. 8, No. 2, 99-119 (2006).

Summary: This paper studies support vector machine classification algorithms. We analyze the 1-norm soft margin classifier. The consistency is considered in two forms. When the regularization error decays to zero, the Bayes-risk consistency is proved and learning rates are derived by means of techniques of uniform convergence. The main difficulty we overcome here is to bound the offset. For the consistency with hypothesis space, we present a counterexample.

MSC:

68T05

Learning and adaptive systems in artificial intelligence

Keywords:

misclassification error; Mercer kernel; regularization error