On the optimal parameter choice for v-support vector machines

Abstract

We determine the asymptotically optimal choice of the parameter /spl nu/ for classifiers of /spl nu/-support vector machine (/spl nu/-SVM) type which has been introduced by Scholkopf et al. (2000). It turns out that /spl nu/ 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 /spl nu/-SVMs.