Title
A fast SVM training algorithm based on a decision tree data filter
Abstract
In this paper we present a new algorithm to speed up the training time of Support Vector Machines (SVM). SVM has some important properties like solid mathematical background and a better generalization capability than other machines like for example neural networks. On the other hand, the major drawback of SVM occurs in its training phase, which is computationally expensive and highly dependent on the size of input data set. The proposed algorithm uses a data filter to reduce the input data set to train a SVM. The data filter is based on an induction tree which effectively reduces the training data set for SVM, producing a very fast and high accuracy algorithm. According to the results, the algorithm produces results in a faster way than existing SVM implementations (SMO, LIBSVM and Simple-SVM) with similar accurateness.
Year
DOI
Venue
2011
10.1007/978-3-642-25324-9_16
MICAI
Keywords
Field
DocType
support vector machines,training data,data filter,input data,decision tree data,fast svm training algorithm,high accuracy algorithm,svm implementation,training time,training phase,new algorithm,proposed algorithm
Decision tree,Ranking SVM,Computer science,Artificial intelligence,Support vector machine algorithm,Artificial neural network,Speedup,Training set,Pattern recognition,Support vector machine,Algorithm,Sequential minimal optimization,Machine learning
Conference
Volume
ISSN
Citations 
7094
0302-9743
3
PageRank 
References 
Authors
0.65
9
4
Name
Order
Citations
PageRank
Jair Cervantes117618.08
Asdrúbal López Chau28711.62
Farid GarcíA Lamont3699.58
Adrián Trueba430.99