A fast SVM training method for very large datasets

Boyang Li, Qiangwei Wang, Jinglu Hu

研究成果: Conference contribution

21 引用 (Scopus)

抜粋

In a standard support vector machine (SVM), the training process has O(n3) time and O(n2) space complexities, where n is the size of training dataset. Thus, it is computationally infeasible for very large datasets. Reducing the size of training dataset is naturally considered to solve this problem. SVM classifiers depend on only support vectors (SVs) that lie close to the separation boundary. Therefore, we need to reserve the samples that are likely to be SVs. In this paper, we propose a method based on the edge detection technique to detect these samples. To preserve the entire distribution properties, we also use a clustering algorithm such as K-means to calculate the centroids of clusters. The samples selected by edge detector and the centroids of clusters are used to reconstruct the training dataset. The reconstructed training dataset with a smaller size makes the training process much faster, but without degrading the classification accuracies.

元の言語English
ホスト出版物のタイトル2009 International Joint Conference on Neural Networks, IJCNN 2009
ページ1784-1789
ページ数6
DOI
出版物ステータスPublished - 2009 11 20
イベント2009 International Joint Conference on Neural Networks, IJCNN 2009 - Atlanta, GA, United States
継続期間: 2009 6 142009 6 19

出版物シリーズ

名前Proceedings of the International Joint Conference on Neural Networks

Conference

Conference2009 International Joint Conference on Neural Networks, IJCNN 2009
United States
Atlanta, GA
期間09/6/1409/6/19

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

フィンガープリント A fast SVM training method for very large datasets' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Li, B., Wang, Q., & Hu, J. (2009). A fast SVM training method for very large datasets. : 2009 International Joint Conference on Neural Networks, IJCNN 2009 (pp. 1784-1789). [5178618] (Proceedings of the International Joint Conference on Neural Networks). https://doi.org/10.1109/IJCNN.2009.5178618