DocumentCode :
2084786
Title :
Potential support vector machine based on the reduced samples
Author :
Lu, Shu-xia ; Cao, Gui-en ; Meng, Jie ; Wang, Hua-chao
Author_Institution :
Key Lab. of Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding, China
fYear :
2010
fDate :
4-6 Dec. 2010
Firstpage :
2253
Lastpage :
2256
Abstract :
When the training dataset is very large, the learning process of potential support vector machine takes up so large memory that the training speed is very slow. To accelerate the training speed of the potential support vector machine (PSVM) for large-scale datasets, a new method is proposed, which introduces PSVM based on the reduced samples. The new method removes most non-support vectors, and keeps the samples on and near the boundary, which may be the support vectors, as the new training samples. This method is more suitable to large-scale datasets. The experimental results show that the proposed method performs well to decrease the consumption of computer memory, and accelerate the training speed of PSVM.
Keywords :
Acceleration; Accuracy; Algorithm design and analysis; Classification algorithms; Optimization; Support vector machines; Training; Potential Support Vector Machine; Reduction; Sequential minimal optimization; Support Vector;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Science and Engineering (ICISE), 2010 2nd International Conference on
Conference_Location :
Hangzhou, China
Print_ISBN :
978-1-4244-7616-9
Type :
conf
DOI :
10.1109/ICISE.2010.5688643
Filename :
5688643
Link To Document :
بازگشت