Document Actions
Hyunjung Shin and Sungzoon Cho (2003)
Fast Pattern Selection Algorithm for Support Vector Classifiers
Lecture Notes in Artificial Intelligence, 2637:376-387.
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.
