Title :
A Novel Online Learning Algorithm of Support Vector Machines
Author :
Mu, Shaomin ; Tian, ShengFeng ; Yin, Chuanhuan
Author_Institution :
Sch. of Comput. & Inf. Technol., Beijing Jiao Tong Univ.
Abstract :
Support vector machines (SVMs) have been proven as powerful tools in wide variety of learning problems, but it is confronted with the problem of a large amount of computation. In this paper, the existing online learning algorithms of SVMs have been discussed in detail, we analysis the possible changes of support vectors after new samples are added, a novel online learning algorithm of SVMs is presented. The experimental results are given to show that the accuracies of approach is comparable to the batch algorithm, effectively keep classification accuracies, discard useless old samples, and save the memory
Keywords :
learning (artificial intelligence); support vector machines; SVM; batch algorithm; online learning algorithm; support vector machines; Agriculture; Algorithm design and analysis; Error correction; Face recognition; Information technology; Machine learning; Pattern recognition; Support vector machines; Text recognition; Training data;
Conference_Titel :
Signal Processing, 2006 8th International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-9736-3
Electronic_ISBN :
0-7803-9736-3
DOI :
10.1109/ICOSP.2006.345736
