Support vector machine for large databases as classifier

  • Authors:
  • Rahul Kumar Sevakula;Nishchal K. Verma

  • Affiliations:
  • Department of Electrical Engineering, Indian Institute of Technology Kanpur, Kanpur, India;Department of Electrical Engineering, Indian Institute of Technology Kanpur, Kanpur, India

  • Venue:
  • SEMCCO'12 Proceedings of the Third international conference on Swarm, Evolutionary, and Memetic Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Support Vector Machine (SVM) has been successful in multiple areas and is widely accepted as the best off the shelf algorithm for classification. A standard SVM has O(n3) time and O(n3) space complexities, hence making it limited in its usability for large database. We know that in real world scenario, most of the databases where Data Mining is used are large. This paper reviews various algorithms and techniques that have been brought forth since 1995 by researchers for implementing SVMs in a practical manner for large databases.