DocumentCode :
2821475
Title :
An Apporoach to the Learning Curves of an Incremental Support Vector Machines
Author :
Yamasaki, T. ; Ikeda, Kakazushi ; Nomura, Yoshihiko
Author_Institution :
Graduate Sch. of Informatics, Kyoto Univ.
fYear :
2007
fDate :
1-5 April 2007
Firstpage :
466
Lastpage :
469
Abstract :
Support vector machines (SVMs) are known to result in a quadratic programming problem, that requires a large computational complexity. To overcome this problem, the authors proposed two incremental SVMs from geometrical point of view in the previous study, both have a linear complexity with respect to the number of examples on average. One method was shown to produce the same solution as an SVM in a batch mode, but the other, which stores the set of support vectors, was known to have a larger generalization error. In this study, we derive learning curves of the latter method, assuming that the probability the set of support vectors is updated is proportional to the current margin and so is the decrease of the margin in the update, too. In the derivation, we employ the disc approximation which is to be justified yet, but the result agrees with the computer simulation
Keywords :
computational complexity; quadratic programming; support vector machines; computational complexity; incremental support vector machines; learning curves; quadratic programming problem; Artificial intelligence; Computational intelligence; Electronic learning; Hoses; Machine learning; Quadratic programming; Support vector machines; TV;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Foundations of Computational Intelligence, 2007. FOCI 2007. IEEE Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0703-6
Type :
conf
DOI :
10.1109/FOCI.2007.371513
Filename :
4233947
Link To Document :
بازگشت