loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Conference on Pattern Recognition (ICPR'06) Volume 3
Fast Support Vector Machine Classification using linear SVMs
Hong Kong
August 20-August 24
ISBN: 0-7695-2521-0
Karina Zapien Arreola, INSA de Rouen LITIS, France
Janis Fehr, University of Freiburg, Germany
Hans Burkhardt, University of Freiburg, Germany
We propose a classification method based on a decision tree whose nodes consist of linear Support Vector Machines (SVMs). Each node defines a decision hyperplane that classifies part of the feature space. For large classification problems (with many Support Vectors (SVs)) it has the advantage that the classification time does not depend on the number of SVs. Here, the classification of a new sample can be calculated by the dot product with the orthogonal vector of each hyperplane. The number of nodes in the tree has shown to be much smaller than the number of SVs in a non-linear SVM, thus, a significant speedup in classification time can be achieved. For non-linear separable problems, the trivial solution (zero vector) of a linear SVM is analyzed and a new formulation of the optimization problem is given to avoid it.
Citation:
Karina Zapien Arreola, Janis Fehr, Hans Burkhardt, "Fast Support Vector Machine Classification using linear SVMs," icpr, vol. 3, pp.366-369, 18th International Conference on Pattern Recognition (ICPR'06) Volume 3, 2006
Usage of this product signifies your acceptance of the Terms of Use.