Speed-Up LOO-CV with SVM Classifier
In: Intelligent Data Engineering and Automated Learning – IDEAL 2006 ISBN: 9783540454854 IDEAL Lecture Notes in Computer Science Intelligent Data Engineering and Automated Learning Intelligent Data Engineering and Automated Learning, 2006, Burgos, Spain. pp.108-115 Scopus-Elsevier; (2006)
Online
unknown
Zugriff:
International audience; 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.
| Titel: |
Speed-Up LOO-CV with SVM Classifier
|
|---|---|
| Autor/in / Beteiligte Person: | Lezoray, Olivier ; Charrier, Christophe ; Cardot, Hubert ; Lebrun, G. ; Equipe Image - Laboratoire GREYC - UMR6072 ; Groupe de Recherche en Informatique, Image et Instrumentation de Caen (GREYC) ; Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Ingénieurs de Caen (ENSICAEN) ; Normandie Université (NU)-Normandie Université (NU)-Université de Caen Normandie (UNICAEN) ; Normandie Université (NU)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Ingénieurs de Caen (ENSICAEN) ; Normandie Université (NU) ; Laboratoire d'Informatique Fondamentale et Appliquée de Tours (LIFAT) ; Université de Tours-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL) ; Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS) ; Université de Tours (UT)-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL) ; Maurel, Denis |
| Link: | |
| Quelle: | Intelligent Data Engineering and Automated Learning – IDEAL 2006 ISBN: 9783540454854 IDEAL Lecture Notes in Computer Science Intelligent Data Engineering and Automated Learning Intelligent Data Engineering and Automated Learning, 2006, Burgos, Spain. pp.108-115 Scopus-Elsevier; (2006) |
| Veröffentlichung: | Springer Berlin Heidelberg, 2006 |
| Medientyp: | unknown |
| ISBN: | 978-3-540-45485-4 (print) |
| DOI: | 10.1007/11875581_13 |
| Schlagwort: |
|
| Sonstiges: |
|