227 search results - page 2 / 46 » A PAC Bound for Approximate Support Vector Machines |
COLT
2006
Springer
13 years 10 months ago
2006
Springer
COLT
2003
Springer
13 years 11 months ago
2003
Springer
Recent work has introduced Boolean kernels with which one can learn linear threshold functions over a feature space containing all conjunctions of length up to k (for any 1 ≤ k ...
NIPS
2003
13 years 7 months ago
2003
The decision functions constructed by support vector machines (SVM’s) usually depend only on a subset of the training set—the so-called support vectors. We derive asymptotical...
ICML
2003
IEEE
14 years 7 months ago
2003
IEEE
JMLR
2008
13 years 6 months ago
2008
This paper develops bounds on out-of-sample error rates for support vector machines (SVMs). The bounds are based on the numbers of support vectors in the SVMs rather than on VC di...