LOO Bounds for Support Vector Machines

Yong Shi,Yingjie Tian,Gang Kou,Yi Peng,Jianping Li
DOI: https://doi.org/10.1007/978-0-85729-504-0_2
2011-01-01
Abstract: The success of support vector machine depends on the tuning of its several parameters which affect the generalization error. An effective approach is to estimate the generalization error and then search for parameters so that this estimator is minimized. This requires that the estimators are both effective and computationally efficient. Leave-one-out (LOO) method is the extreme case of cross-validation, and in this case, a single point is excluded from the training set, and the classifier is trained using the remaining points. It is then determined whether this new classifier correctly labels the point that was excluded. The process is repeated over the entire training set, and the LOO error is computed by taking the average over these trials. LOO error provides an almost unbiased estimate of the generalization error. However one shortcoming of the LOO method is that it is highly time consuming, thus methods are sought to speed up the process. An effective approach is to approximate the LOO error by its upper bound that is a function of the parameters. Then, we search for parameter so that this upper bound is minimized. This approach has successfully been developed for both support vector classification machine and support vector regression machine. In this chapter we introduced other LOO bounds for several algorithms of support vector machine.
What problem does this paper attempt to address?