Scalable non-linear Support Vector Machine using hierarchical clustering

  • Authors:
  • Asharaf S;M Narasimha Murty

  • Affiliations:
  • Indian Institute of Science, Bangalore-560012, India.;Indian Institute of Science, Bangalore-560012, India.

  • Venue:
  • ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 01
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.