Fuzzy rules extraction from support vector machines for multi-class classification

被引:12
|
作者
Chaves, Adriana da Costa F. [1 ]
Vellasco, Marley Maria B. R. [1 ]
Tanscheit, Ricardo [1 ]
机构
[1] Pontifical Catholic Univ Rio de Janeiro, Dept Elect Engn, BR-22451900 Rio De Janeiro, Brazil
来源
NEURAL COMPUTING & APPLICATIONS | 2013年 / 22卷 / 7-8期
关键词
Fuzzy rules; Multi-class classification; Rules extraction; Support vector machines; SYSTEMS;
D O I
10.1007/s00521-012-1048-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a new method for fuzzy rule extraction from trained support vector machines (SVMs) for multi-class problems, named FREx_SVM. SVMs have been used in a variety of applications. However, they are considered "black box models," where no interpretation about the input-output mapping is provided. Some methods to reduce this limitation have already been proposed, but they are restricted to binary classification problems and to the extraction of symbolic rules with intervals or functions in their antecedents. In order to improve the interpretability of the generated rules, this paper presents a new model for extracting fuzzy rules from a trained SVM. The proposed model is suited for classification in multi-class problems and includes a wrapper feature selection algorithm. It is evaluated in four benchmark databases, and results obtained demonstrate its capacity to generate a reduced set of interpretable fuzzy rules that explains both the classification database and the influence of each input variable on the determination of the final class.
引用
收藏
页码:1571 / 1580
页数:10
相关论文
共 50 条
  • [41] A multi-class image classification system using salient features and support vector machines
    Shao, Wenbin
    Phung, Son Lam
    Naghdy, Golshah
    [J]. PROCEEDINGS OF THE 2007 INTERNATIONAL CONFERENCE ON INTELLIGENT SENSORS, SENSOR NETWORKS AND INFORMATION PROCESSING, 2007, : 431 - 436
  • [42] Land Classification From LiDAR Full-waveforms Based on Multi-class Support Vector Machines
    Li, Xiaolu
    Ma, Lian
    Xu, Lijun
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON IMAGING SYSTEMS AND TECHNIQUES (IST 2013), 2013, : 1 - 6
  • [43] A new Support Vector Machine for multi-class classification
    Tian, YJ
    Qi, ZQ
    Deng, NY
    [J]. FIFTH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - PROCEEDINGS, 2005, : 18 - 22
  • [44] Support vector machine networks for multi-class classification
    Shih, FY
    Zhang, K
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2005, 19 (06) : 775 - 786
  • [45] A new support vector machine for multi-class classification
    Qi, ZQ
    Tian, YJ
    Deng, NY
    [J]. COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 1, PROCEEDINGS, 2005, 3801 : 580 - 585
  • [46] A Twin Multi-Class Classification Support Vector Machine
    Yitian Xu
    Rui Guo
    Laisheng Wang
    [J]. Cognitive Computation, 2013, 5 : 580 - 588
  • [47] Linear Multi-class Classification Support Vector Machine
    Xu, Yan
    Shao, Yuanhai
    Tian, Yingjie
    Deng, Naiyang
    [J]. CUTTING-EDGE RESEARCH TOPICS ON MULTIPLE CRITERIA DECISION MAKING, PROCEEDINGS, 2009, 35 : 635 - +
  • [48] A Twin Multi-Class Classification Support Vector Machine
    Xu, Yitian
    Guo, Rui
    Wang, Laisheng
    [J]. COGNITIVE COMPUTATION, 2013, 5 (04) : 580 - 588
  • [49] Estimating accurate multi-class probabilities with Support Vector Machines
    Milgram, J
    Cheriet, M
    Sabourin, R
    [J]. PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), VOLS 1-5, 2005, : 1906 - 1911
  • [50] Posterior Probability Reconstruction for Multi-class Support Vector Machines
    Wang, Xiaoh
    [J]. 2008 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, VOLS 1 AND 2, PROCEEDINGS, 2008, : 240 - 243