Abstract
Leave-one-out Cross Validation (LOO-CV) gives an almost unbiased estimate of the expected generalization error. But the LOO-CV classical procedure with Support Vector Machines (SVM) is very expensive and cannot be applied when training set has more that few hundred examples. We propose a new LOO-CV method which uses modified initialization of Sequential Minimal Optimization (SMO) algorithm for SVM to speed-up LOO-CV. Moreover, when SMO’s stopping criterion is changed with our adaptive method, experimental results show that speed-up of LOO-CV is greatly increased while LOO error estimation is very close to exact LOO error estimation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Duan, K., Keerthi, S.S., Poo, A.N.: Evaluation of simple performance measures for tuning svm hyperparameters. Neurocomputing 51, 41–59 (2003)
Lee, J., Lin, C.: Automatic model selection for support vector machines. technical report. (2000), http://www.csie.ntu.edu.tw/~cjlin/papers/modelselect.ps.gz
Platt, J.: Fast training of SVMs using sequential minimal optimization. In: Advances in kernel methods-support vector learning, pp. 185–208. MIT Press, Cambridge (1999)
DeCoste, D., Wagstaff, K.: Alpha seeding for support vector machines. In: Int. Conf. Knowledge Discovery Data Mining, pp. 345–349 (2000)
Lee, M.M.S., Keerthi, S.S., Ong, C.J., DeCoste, D.: An efficient method for computing leave-one-out error in SVM with gaussian kernels. In: JAIR, vol. 15, pp. 750–757 (2004)
Vapnik, V.N.: Statistical Learning Theory. Wiley edition, Chichester (1998)
Fan, R.E., Chen, P.H., Lin, C.J.: Working set selection using the second order information for training SVM. In: JMLR, vol. 6, pp. 1889–1918 (2005)
Chang, C.C., Lin, C.J.: Libsvm: a library for Support Vector Machines. Software Available at (2001), http://www.csie.ntu.edu.tw/~cjlin/libsvm
Burbidge, R.: Stopping criteria for SVMs, Available at (2002), http://stats.ma.ic.ac.uk/rdb/public/~html/pubs/hermes.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lebrun, G., Lezoray, O., Charrier, C., Cardot, H. (2006). Speed-Up LOO-CV with SVM Classifier. In: Corchado, E., Yin, H., Botti, V., Fyfe, C. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2006. IDEAL 2006. Lecture Notes in Computer Science, vol 4224. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11875581_13
Download citation
DOI: https://doi.org/10.1007/11875581_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45485-4
Online ISBN: 978-3-540-45487-8
eBook Packages: Computer ScienceComputer Science (R0)