Balancing Interpretability and Accuracy by Multi-Level Fuzzy Information Granulation

In this paper we present a multi-level approach for extracting well-defined and semantically sound information granules from numerical data. The approach is based on the Double Clustering framework (DC/), which performs two main clustering steps on the data space in order to extract granules qualitatively described in terms of fuzzy sets that meet a number of interpretability constraints. While DC/ can extract information granules with a fixed level of granulation, its multi-level extension, called ML-DC (Multi-Level Double Clustering), can perform granulation of data at different levels, in a hierarchical fashion. At the first level, the whole dataset is granulated. At the second level, data embraced in each first-level granule are further granulated taking into account the context generated by that granule. The hierarchical collection of granules derived via ML-DC is then used to construct a committee of fuzzy inference systems that can approximate any I/O mapping with a good balance between accuracy and interpretability.

[1]  Giovanna Castellano,et al.  DCf: a double clustering framework for fuzzy information granulation , 2005, 2005 IEEE International Conference on Granular Computing.

[2]  Witold Pedrycz,et al.  Granular computing: an introduction , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[3]  Witold Pedrycz,et al.  Conditional Fuzzy C-Means , 1996, Pattern Recognit. Lett..

[4]  José Valente de Oliveira,et al.  Semantic constraints for membership function optimization , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[5]  J. Casillas Interpretability issues in fuzzy modeling , 2003 .

[6]  Ludmila I. Kuncheva,et al.  Fuzzy Classifier Design , 2000, Studies in Fuzziness and Soft Computing.

[7]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..