A Note on the Generalization Performance of Kernel Classifiers with Margin

@inproceedings{Evgeniou2000ANO,
  title={A Note on the Generalization Performance of Kernel Classifiers with Margin},
  author={Theodoros Evgeniou and Massimiliano Pontil},
  booktitle={ALT},
  year={2000}
}
We present distribution independent bounds on the generalization misclassification performance of a family of kernel classifiers with margin. Support Vector Machine classifiers (SVM) stem out of this class of machines. The bounds are derived through computations of the Vγ dimension of a family of loss functions where the SVM one belongs to. Bounds that use… CONTINUE READING