Distributed Quadratic Programming Solver for Kernel SVM using Genetic Algorithm

Singh, D and C, Krishna Mohan (2016) Distributed Quadratic Programming Solver for Kernel SVM using Genetic Algorithm. In: Congress on Evolutionary Computation (CEC) held as part of IEEE World Congress on Computational Intelligence (IEEE WCCI), JUL 24-29, 2016, Vancouver, CANADA.

Full text not available from this repository. (Request a copy)


Support vector machine (SVM) is a powerful tool for classification and regression problems, however, its time and space complexities make it unsuitable for large datasets. In this paper, we present GeneticSVM, an evolutionary computing based distributed approach to find optimal solution of quadratic programming (QP) for kernel support vector machine. In GeneticSVM, novel encoding method and crossover operation help in obtaining the better solution. In order to train a SVM from large datasets, we distribute the training task over the graphics processing units (GPUs) enabled cluster. It leverages the benefit of the GPUs for large matrix multiplication. The experiments show better performance in terms of classification accuracy as well as computational time on standard datasets like GISETTE, ADULT, etc.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Support Vector Machine
Subjects: Computer science > Big Data Analytics
Divisions: Department of Computer Science & Engineering
Depositing User: Team Library
Date Deposited: 20 Jan 2017 06:55
Last Modified: 01 Sep 2017 09:15
URI: http://raiith.iith.ac.in/id/eprint/3008
Publisher URL: https://doi.org/10.1109/CEC.2016.7743790
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 3008 Statistics for this ePrint Item