Generation of interpretable fuzzy granules by a double-clustering technique

This paper proposes an approach to derive fuzzy granules from numerical data. Granules are first formed by means of a doubleclustering technique, and then properly fuzzified so as to obtain interpretable granules, in the sense that they can be described by linguistic labels. The double-clustering technique involves two steps. First, information granules are induced in the space of numerical data via the FCM algorithm. In the second step, the prototypes obtained in the first step are further clustered along each dimension via a hierarchical clustering, in order to obtain onedimensional granules that are afterwards quantified as fuzzy sets. The derived fuzzy sets can be used as building blocks of a fuzzy rule-based model. The approach is illustrated with the aid of a benchmark classification example that provides insight into the interpretability of the induced granules and their effect on the results of classification.

[1]  R. Fisher THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[2]  Janusz Kacprzyk,et al.  Computing with Words in Information/Intelligent Systems 1 , 1999 .

[3]  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..

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

[5]  Yutaka Hata,et al.  Fuzzy Information Granulation on Blood Vessel Extraction from 3D TOF MRA Image , 2000, Int. J. Pattern Recognit. Artif. Intell..

[6]  Andrzej Bargiela,et al.  Classification and clustering of granular data , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[7]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[8]  S. C. Johnson Hierarchical clustering schemes , 1967, Psychometrika.

[9]  Y. Yao Granular Computing using Neighborhood Systems , 1999 .

[10]  Witold Pedrycz,et al.  Information granulation: percepts and their stability , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[11]  Lotfi A. Zadeh,et al.  Fuzzy sets and information granularity , 1996 .