PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Tight bounds for SVM classification error
Bruno Apolloni, Simone Bassis, Sabrina Gaito and Dario Malchiodi
In: International Conference on Neural Networks and Brain 2005, 13-15 Oct 2005, Beijing, China.


We find very tight bounds on the accuracy of a Support Vector Machine classification error within the Algorithmic Inference framework. The framework is specially suitable for this kind of classifier since (i) we know the number of support vectors really employed, as an ancillary output of the learning procedure, and (ii) we can appreciate confidence intervals of misclassifying probability exactly in function of the cardinality of these vectors. As a result we obtain confidence intervals that are up to an order narrower than those supplied in the literature, having a slight different meaning due to the different approach they come from, but the same operational function. We numerically check the covering of these intervals.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Theory & Algorithms
ID Code:1334
Deposited By:Dario Malchiodi
Deposited On:28 November 2005