A Note on the Generalization Performance of Kernel Classifiers with Margin

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_gamma$ dimension of a famil...

Full description

Bibliographic Details
Main Authors: Evgeniou, Theodoros, Pontil, Massimiliano
Language:en_US
Published: 2004
Subjects:
Online Access:http://hdl.handle.net/1721.1/7169