Rule extraction from support vector machines by genetic algorithms |
| |
Authors: | Yan-Cheng Chen Chao-Ton Su Taho Yang |
| |
Affiliation: | 3. Chung-Shan Institute of Science and Technology, No. 15, Shi Qi Zi, Gaoping village, Longtan Township, Taoyuan County, Taiwan 1. Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Room 820, Engineering Building I, 101, Sec. 2, Kuang Fu Road, Hsinchu, 30013, Taiwan 2. Institute of Manufacturing Information and Systems, National Cheng Kung University, Tainan City, Taiwan
|
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|