Fast pattern selection for support vector classifiers

  • Authors:
  • Hyunjung Shin;Sungzoon Cho

  • Affiliations:
  • Department of Industrial Engineering, Seoul National University, Seoul, Korea;Department of Industrial Engineering, Seoul National University, Seoul, Korea

  • Venue:
  • PAKDD'03 Proceedings of the 7th Pacific-Asia conference on Advances in knowledge discovery and data mining
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Training SVM requires large memory and long cpu time when the pattern set is large. To alleviate the computational burden in SVM training, we propose a fast preprocessing algorithm which selects only the patterns near the decision boundary. Preliminary simulation results were promising: Up to two orders of magnitude, training time reduction was achieved including the preprocessing, without any loss in classification accuracies.