ARCHIVE Snapshot of the Rätsch lab website (Tübingen, then New York) as of February 2016: preserved, not maintained. The group today: bmi.inf.ethz.ch
Personal tools
Home → Rätsch Lab → People → Hyunjung (Helen) Shin, Ph.D. → Publication of Helen → Fast Pattern Selection Algorithm for Support Vector Classifiers
Navigation
 

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.