Title
A hybrid method for speeding SVM training
Abstract
Support vector machine (SVM) is a well-known method used for pattern recognition and machine learning. However, training a SVM is very costly in terms of time and memory consumption when the data set is large. In contrast, the SVM decision function is fully determined by a small subset of the training data, called support vectors. Therefore, removing any training samples that are not relevant to support vectors might have no effect on building the proper decision function. In this paper,an effective hybrid method is proposed to remove from the training set the data that is irrelevant to the final decision function, and thus the number of vectors for SVM training becomes small and the training time can be decreased greatly. Experimental results show that a significant amount of training data can be discarded by our methods without compromising the generalization capability of SVM.
Year
DOI
Venue
2006
10.1007/11780991_27
NGITS
Keywords
Field
DocType
hybrid method,support vector machine,training data,support vector,svm decision function,proper decision function,training time,final decision function,svm training,training sample,pattern recognition,machine learning
Training set,Information system,Data mining,Ranking SVM,Computer science,Support vector machine,Decision function,Storage management,Artificial intelligence,Decision boundary,Machine learning,Statistical analysis
Conference
Volume
ISSN
ISBN
4032
0302-9743
3-540-35472-7
Citations 
PageRank 
References 
0
0.34
9
Authors
3
Name
Order
Citations
PageRank
Zhiqiang Zeng113916.35
Ji Gao2509.03
Hang Guo3498.82