HILK++: an interpretability-guided fuzzy modeling methodology for learning readable and comprehensible fuzzy rule-based classifiers

被引:54
作者
Alonso, Jose M. [1 ]
Magdalena, Luis [1 ]
机构
[1] ECSC, Mieres 33600, Asturias, Spain
关键词
Fuzzy modeling; Interpretability; Classification; Simplification; Tuning; KNOWLEDGE BASES; SYSTEMS; LOGIC; CONSTRAINTS;
D O I
10.1007/s00500-010-0628-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This work presents a methodology for building interpretable fuzzy systems for classification problems. We consider interpretability from two points of view: (1) readability of the system description and (2) comprehensibility of the system behavior explanations. The fuzzy modeling methodology named as Highly Interpretable Linguistic Knowledge (HILK) is upgraded. Firstly, a feature selection procedure based on crisp decision trees is carried out. Secondly, several strong fuzzy partitions are automatically generated from experimental data for all the selected inputs. For each input, all partitions are compared and the best one according to data distribution is selected. Thirdly, a set of linguistic rules are defined combining the previously generated linguistic variables. Then, a linguistic simplification procedure guided by a novel interpretability index is applied to get a more compact and general set of rules with a minimum loss of accuracy. Finally, partition tuning based on two efficient search strategies increases the system accuracy while preserving the high interpretability. Results obtained in several benchmark classification problems are encouraging because they show the ability of the new methodology for generating highly interpretable fuzzy rule-based classifiers while yielding accuracy comparable to that achieved by other methods like neural networks and C4.5. The best configuration of HILK will depend on each specific problem under consideration but it is important to remark that HILK is flexible enough (thanks to the combination of several algorithms in each modeling stage) to be easily adaptable to a wide range of problems.
引用
收藏
页码:1959 / 1980
页数:22
相关论文
共 41 条
[1]   Data-driven generation of compact, accurate, and linguistically sound fuzzy classifiers based on a decision-tree initialization [J].
Abonyi, J ;
Roubos, JA ;
Szeifert, F .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2003, 32 (01) :1-21
[2]   Rule base reduction and genetic tuning of fuzzy systems based on the linguistic 3-tuples representation [J].
Alcala, Rafael ;
Alcala-Fdez, Jesus ;
Gacto, Maria Jose ;
Herrera, Francisco .
SOFT COMPUTING, 2007, 11 (05) :401-419
[3]  
ALONSO JM, 2007, ANN IEEE INT C FUZZ, P901
[4]   HILK: A new methodology for designing highly interpretable linguistic knowledge bases using the fuzzy logic formalism [J].
Alonso, Jose M. ;
Magdalena, Luis ;
Guillaume, Serge .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2008, 23 (07) :761-794
[5]   Looking for a good fuzzy system interpretability index: An experimental approach [J].
Alonso, Jose M. ;
Magdalena, Luis ;
Gonzalez-Rodriguez, Gil .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2009, 51 (01) :115-134
[6]  
[Anonymous], ADV FUZZY SYSTEMS AP
[7]  
[Anonymous], 2014, C4. 5: programs for machine learning
[8]  
[Anonymous], ALGORITHMES APPRENTI
[9]  
[Anonymous], Pattern Recognition with Fuzzy Objective Function Algorithms
[10]   Exploiting a New Interpretability Index in the Multi-Objective Evolutionary Learning of Mamdani Fuzzy Rule-based Systems [J].
Antonelli, Michela ;
Ducange, Pietro ;
Lazzerini, Beatrice ;
Marcelloni, Francesco .
2009 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2009, :115-120