Expected margin–based pattern selection for support vector machines

Dongil Kim, Seokho Kang, Sungzoon Cho

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


Support Vector Machines (SVMs) are amongst the most powerful classification algorithms in machine learning and data mining. However, SVMs are limited by high training complexity when training with large datasets. Pattern selection methods have been proposed to reduce the training complexity by selecting a smaller subset of important patterns among all training patterns. In this paper, we propose a new pattern selection method called Expected Margin–based Pattern Selection (EMPS), which selects patterns based on an estimated margin for SVM classifiers. With the estimated margin, EMPS selects patterns that are likely to become support vectors located on the margin boundary and inside the margin region; however, other patterns including noise support vectors are discarded. The experimental results involving 15 benchmark datasets and one real–world semiconductor manufacturing dataset showed that EMPS exhibits excellent performance and stability.

Original languageEnglish
Article number112865
JournalExpert Systems with Applications
StatePublished - Jan 2020

Bibliographical note

Funding Information:
This work was supported by funding from Chungnam National University .

Publisher Copyright:
© 2019 Elsevier Ltd


  • Large data
  • Pattern selection
  • Semiconductor manufacturing
  • Support vector machines
  • Training complexity


Dive into the research topics of 'Expected margin–based pattern selection for support vector machines'. Together they form a unique fingerprint.

Cite this