DocumentCode :
2059597
Title :
An intelligent system for accelerating parallel SVM classification problems on large datasets using GPU
Author :
Li, Qi ; Salman, Raied ; Kecman, Vojislav
Author_Institution :
Dept. of Comput. Sci., Virginia Commonwealth Univ., Richmond, VA, USA
fYear :
2010
fDate :
Nov. 29 2010-Dec. 1 2010
Firstpage :
1131
Lastpage :
1135
Abstract :
Support Vector Machine (SVM) is one of the most popular tools for solving general classification and regression problems because of its high predicting accuracy. However, the training phase of nonlinear kernel based SVM algorithm is a computationally expensive task, especially for large datasets. In this paper, we propose an intelligent system to solve large classification problems based on parallel SVM. The system utilizes the latest powerful GPU device to improve the speed performance of SVM training and predicting phases. The memory constraint issue brought by large datasets is addressed through either data reduction or data chunking techniques. The complete system includes multiple executable modules and all of them are managed through a main script, which reduces the implementation difficulty and offers platform portability. Empirical results have shown that our system achieves an order of magnitude speed up compared to the classic SVM tool, LIBSVM. The speed performance is further improved to two orders of magnitude by slightly compromising on the predicting accuracy.
Keywords :
coprocessors; data handling; support vector machines; GPU; data chunking; data reduction; intelligent system; large datasets; nonlinear kernel based SVM algorithm; parallel SVM classification problems; regression problems; support vector machine; HPC; SVM; multi-GPU; parallel;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Systems Design and Applications (ISDA), 2010 10th International Conference on
Conference_Location :
Cairo
Print_ISBN :
978-1-4244-8134-7
Type :
conf
DOI :
10.1109/ISDA.2010.5687033
Filename :
5687033
Link To Document :
بازگشت