Support Vector Machine Soft Margin Classifiers: Error Analysis

  title={Support Vector Machine Soft Margin Classifiers: Error Analysis},
  author={Di-Rong Chen and Qiang Wu and Yiming Ying and Ding-Xuan Zhou},
  journal={Journal of Machine Learning Research},
The purpose of this paper is to provide a PAC error analysis for the q-norm soft margin classifier, a support vector machine classification algorithm. It consists of two parts: regularization error and sample error. While many techniques are available for treating the sample error, much less is known for the regularization error and the corresponding approximation error for reproducing kernel Hilbert spaces. We are mainly concerned about the regularization error. It is estimated for general… CONTINUE READING