Design of Interpretable Fuzzy Rule-Based Classifiers using Spectral Analysis with Structure and Parameters Optimization

Alexandre Evsukoff 1 Sylvie Galichet 2 Beatriz De Lima 1 Nelson F. F. Ebecken 1
1 COPPE-UFRJ - COPPE - Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
2 LISTIC - Laboratoire d'Informatique, Systèmes, Traitement de l'Information et de la Connaissance
Abstract : This paper presents a design method for fuzzy rule-based systems that performs data modeling consistently according to the symbolic relations expressed by the rules. The focus of the model is the interpretability of the rules and the model's accuracy, such that it can be used as tool for data understanding. The number of rules is defined by the eigenstructure analysis of the similarity matrix, which is computed from data. The rule induction algorithm runs a clustering algorithm on the dataset and associates one rule to each cluster. Each rule is selected among all possible combinations of one-dimensional fuzzy sets, as the one nearest to a cluster's center. The rules are weighted in order to improve the classifier performance and the weights are computed by a bounded quadratic optimization problem. The model complexity is minimized in a structure selection search, performed by a genetic algorithm that selects simultaneously the most representative subset of variables and also the number of fuzzy sets in the fuzzy partition of the selected variables. The resulting model is evaluated on a set of benchmark datasets for classification problems. The results show that the proposed approach produces accurate and yet compact fuzzy classifiers. The resulting model is also evaluated from an interpretability point of view, showing how the rule weights provide additional information to help data understanding and model exploitation.
Type de document :
Article dans une revue
Fuzzy Sets and Systems, Elsevier, 2009, 160 (7), pp.857-881. 〈10.1016/j.fss.2008.08.010〉
Liste complète des métadonnées
http://hal.univ-smb.fr/hal-00412990
Contributeur : Sylvie Galichet <>
Soumis le : mercredi 2 septembre 2009 - 20:13:58
Dernière modification le : mercredi 10 janvier 2018 - 09:48:56

Identifiants

Collections

UGA

Citation

Alexandre Evsukoff, Sylvie Galichet, Beatriz De Lima, Nelson F. F. Ebecken. Design of Interpretable Fuzzy Rule-Based Classifiers using Spectral Analysis with Structure and Parameters Optimization. Fuzzy Sets and Systems, Elsevier, 2009, 160 (7), pp.857-881. 〈10.1016/j.fss.2008.08.010〉. 〈hal-00412990〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

216

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD