Extraction of fuzzy rules from support vector machines

被引:37
|
作者
Castro, J. L.
Flores-Hidalgo, L. D.
Mantas, C. J. [1 ]
Puche, J. M.
机构
[1] Univ Granada, Dept Comp Sci & AI, E-18071 Granada, Spain
[2] Cent Univ Venezuela, Sch Math, Caracas, Venezuela
关键词
support vector machines; fuzzy rule-based systems; uninorms;
D O I
10.1016/j.fss.2007.04.014
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The relationship between support vector machines (SVMs) and Takagi-Sugeno-Kang (TSK) fuzzy systems is shown. An exact representation of SVMs as TSK fuzzy systems is given for every used kernel function. Restricted methods to extract rules from SVMs have been previously published. Their limitations are surpassed with the presented extraction method. The behavior of SVMs is explained by means of fuzzy logic and the interpretability of the system is improved by introducing the lambda-fuzzy rule-based system (lambda-FRBS). The lambda-FRBS exactly approximates the SVM's decision boundary and its rules and membership functions are very simple, aggregating the antecedents with uninorms as compensation operators. The rules of the lambda-FRBS are limited to two and the number of fuzzy propositions in each rule only depends on the cardinality of the set of support vectors. For that reason, the lambda-FRBS overcomes the course of dimensionality and problems with high-dimensional data sets are easily solved with the lambda-FRBS. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:2057 / 2077
页数:21
相关论文
共 50 条
  • [1] Extraction of Fuzzy Rules by Using Support Vector Machines
    Chen, Shuwei
    Wang, Jie
    Wang, Dongshu
    FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 3, PROCEEDINGS, 2008, : 438 - 442
  • [2] Fuzzy rules extraction from support vector machines for multi-class classification
    Adriana da Costa F. Chaves
    Marley Maria B. R. Vellasco
    Ricardo Tanscheit
    Neural Computing and Applications, 2013, 22 : 1571 - 1580
  • [3] Fuzzy rules extraction from support vector machines for multi-class classification
    Chaves, Adriana da Costa F.
    Vellasco, Marley Maria B. R.
    Tanscheit, Ricardo
    ANALYSIS AND DESIGN OF INTELLIGENT SYSTEMS USING SOFT COMPUTING TECHNIQUES, 2007, 41 : 99 - +
  • [4] Fuzzy rules extraction from support vector machines for multi-class classification
    Chaves, Adriana da Costa F.
    Vellasco, Marley Maria B. R.
    Tanscheit, Ricardo
    NEURAL COMPUTING & APPLICATIONS, 2013, 22 (7-8): : 1571 - 1580
  • [5] Fuzzy rule extraction from support vector machines
    Chaves, AD
    Vellasco, MMBR
    Tanscheit, R
    HIS 2005: 5TH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, PROCEEDINGS, 2005, : 335 - 340
  • [6] Fuzzy Rules Extraction from Support Vector Machines for Multi-class Classification with Feature Selection
    Chaves, Adriana da Costa F.
    Vellasco, Marley
    Tanscheit, Ricardo
    ADVANCES IN NEURO-INFORMATION PROCESSING, PT II, 2009, 5507 : 386 - 393
  • [7] Association rules extraction based on support vector machines
    Ma, Chaoyang
    Ren, Jia
    Su, Hongye
    Chu, Jian
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 5928 - +
  • [8] Extracting Rules from Support Vector Machines
    Schebesch, Klaus B.
    Stecking, Ralf
    OPERATIONS RESEARCH PROCEEDINGS 2004, 2005, : 408 - 415
  • [9] A Fuzzy-Genetic System for Rule Extraction from Support Vector Machines
    Carraro, C. F. F.
    Vellasco, M.
    Tanscheit, R.
    PROCEEDINGS OF THE 2013 JOINT IFSA WORLD CONGRESS AND NAFIPS ANNUAL MEETING (IFSA/NAFIPS), 2013, : 362 - 367
  • [10] A Unified Approach to the Extraction of Rules from Artificial Neural Networks and Support Vector Machines
    Guerreiro, Joao
    Trigueiros, Duarte
    ADVANCED DATA MINING AND APPLICATIONS (ADMA 2010), PT II, 2010, 6441 : 34 - 42