Increasing the Efficiency of Support Vector Machine by Simplifying the Shape of Separation Hypersurface

Yiqiang Zhan, Dinggang Shen

Research output: Contribution to journalArticle


This paper presents a four-step training method for increasing the efficiency of support vector machine (SVM) by simplifying the shape of separation hypersurface. First, a SVM is initially trained by all the training samples, thereby producing a number of support vectors. Second, the support vectors, which make the hypersurface highly convoluted, are excluded from the training set. Third, the SVM is re-trained only by the remaining samples in the training set. Finally, the complexity of the trained SVM is further reduced by approximating the separation hypersurface with a subset of the support vectors. Compared to the initially trained SVM by all samples, the efficiency of the finally-trained SVM is highly improved, without system degradation.

Original languageEnglish
Pages (from-to)732-738
Number of pages7
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publication statusPublished - 2004 Dec 1
Externally publishedYes


ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this