Rule extraction from support vector machines by genetic algorithms

Yan Cheng Chen, Chao Ton Su, Ta-Ho Yang

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

Support vector machines (SVMs) are state-of-the-art tools used to address issues pertinent to classification. However, the explanation capabilities of SVMs are also their main weakness, which is why SVMs are typically regarded as incomprehensible black box models. In the present study, a rule extraction algorithm to extract the comprehensible rule from SVMs and enhance their explanation capability is proposed. The proposed algorithm seeks to use the support vectors from a training model of SVMs and combine genetic algorithms for constructing rule sets. The proposed method can not only generate rule sets from SVMs based on the mixed discrete and continuous variables but can also select important variables in the rule set simultaneously. Measurements of accuracy, sensitivity, specificity, and fidelity are utilized to compare the performance of the proposed method with direct learner algorithms and several rule-extraction techniques from SVMs. The results indicate that the proposed method performs at least as well as with the most successful direct rule learners. Finally, an actual case of pressure ulcer was studied, and the results indicated the practicality of our proposed method in real applications.

Original languageEnglish
Pages (from-to)729-739
Number of pages11
JournalNeural Computing and Applications
Volume23
Issue number3-4
DOIs
Publication statusPublished - 2013 Sep 1

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Rule extraction from support vector machines by genetic algorithms'. Together they form a unique fingerprint.

Cite this