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)

Abstract

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: