Issue No. 10 - October (2003 vol. 25)
<p><b>Abstract</b>—We determine the asymptotically optimal choice of the parameter ν for classifiers of ν-support vector machine (ν-SVM) type which has been introduced by Schölkopf et al. It turns out that ν should be a close upper estimate of twice the optimal Bayes risk provided that the classifier uses a so-called universal kernel such as the Gaussian RBF kernel. Moreover, several experiments show that this result can be used to implement some modified cross validation procedures which improve standard cross validation for ν-SVMs.</p>
Pattern recognition, PAC model, support vector machines, parameter selection.
Ingo Steinwart, "On the Optimal Parameter Choice for v-Support Vector Machines", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 25, no. , pp. 1274-1284, October 2003, doi:10.1109/TPAMI.2003.1233901