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

Alexandre Evsukoff; Sylvie Galichet; Beatriz De Lima; Nelson F. F. Ebecken

doi:10.1016/j.fss.2008.08.010

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

Alexandre Evsukoff ¹ Sylvie Galichet ² Beatriz De Lima ¹ Nelson F. F. Ebecken ¹

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

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

Identifiants

Collections

Citation

Exporter

Métriques

220

Contact

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

Identifiants

Collections

Citation

Exporter

Partager

Métriques

220

Contact