Fast implementation of string-kernel-based support vector classifiers by GPU computing

  • Authors:
  • Yongquan Shi;Tao Ban;Shanqing Guo;Qiuliang Xu;Youki Kadobayashi

  • Affiliations:
  • Shandong University Jinan, Shandong, China;Information Security Research Center, National Institute of Information and Communications Technology, Tokyo, Japan;Shandong University Jinan, Shandong, China;Shandong University Jinan, Shandong, China;Information Security Research Center, National Institute of Information and Communications Technology, Tokyo, Japan

  • Venue:
  • ICONIP'10 Proceedings of the 17th international conference on Neural information processing: models and applications - Volume Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Text categorization is widely used in applications such as spam filtering, identification of document genre, authorship attribution, and automated essay grading. The rapid growth in the amount of text data gives rise to the urgent need for fast text classification algorithms. In this paper, we propose a GPU based SVM solver for large scale text datasets. Using Platt's Sequential Minimal Optimization algorithm, we achieve a speedup of 5-40 times over LibSVM running on a high-end traditional processor. Prediction time based on the paralleled string kernel computing scheme shows 5-90 times faster performance than the CPU based implementation.