loading...
Geometric SVM : A Fast and Intuitive SVM Algorithm
Quebec City, QC, Canada August 11-August 15
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPR.2002.104823516th International Conference on Patt ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
S. V. N. Vishwanathan, Indian Institute of Science - Bangalore
M. Narasimha Murty, Indian Institute of Science - Bangalore
We present a geometrically motivated algorithm for finding the Support Vectors of a given set of points. This algorithm is reminiscent of the DirectSVM algorithm, in the way it picks data points for inclusion in the Support Vector set, but it uses an optimization based approach to add them to the Support Vector set. This ensures that the algorithm scales to O(n3) in the worst case and O(n|S|2) in the average case where n is the total number of points in the data set and |S| is the number of Support Vectors. Further the memory requirements also scale as O(n2) in the worst case and O(|S|2 ) in the average case. The advantage of this algorithm is that it is more intuitive and performs extremely well when the number of Support Vectors is only a small fraction of the entire data set. It can also be used to calculate leave one out error based on the order in which data points were added to the Support Vector set. We also present results on real life data sets to validate our claims.
Citation:
S. V. N. Vishwanathan, M. Narasimha Murty, "Geometric SVM : A Fast and Intuitive SVM Algorithm," icpr, vol. 2, pp.20056, 16th International Conference on Pattern Recognition (ICPR'02) - Volume 2, 2002
Usage of this product signifies your acceptance of the Terms of Use.