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 1
Scalable non-linear Support Vector Machine using hierarchical clustering
Hong Kong
August 20-August 24
ISBN: 0-7695-2521-0
Asharaf S, Indian Institute of Science, Bangalore-560012, India.
M Narasimha Murty, Indian Institute of Science, Bangalore-560012, India.
This paper discusses a method for scaling SVM with Gaussian kernel function to handle large data sets by using a selective sampling strategy for the training set. It employs a scalable hierarchical clustering algorithm to construct cluster indexing structures of the training data in the kernel induced feature space. These are then used for selective sampling of the training data for SVM to impart scalability to the training process. Empirical studies made on real world data sets show that the proposed strategy performs well on large data sets.
Citation:
Asharaf S, M Narasimha Murty, "Scalable non-linear Support Vector Machine using hierarchical clustering," icpr, vol. 1, pp.908-911, 18th International Conference on Pattern Recognition (ICPR'06) Volume 1, 2006
Usage of this product signifies your acceptance of the Terms of Use.