Fuzzy-Possibilistic Classification: Resolution of Initialization Problem

The methods of automatic classification resulting from the artificial intelligence are generally the consequences of a formalism based on an artificial reasoning quasi similar to that of the human expert. All the approaches of automatic classification developed so far, whether in an exact or approximate context, are dissociated from each other by the membership concept of an object to a class. In this paper, we present a new approach hybrid of unsupervised automatic classification under the C-Means (means of C classes) family. This new approach, based on the fusion of fuzzy and possibility theory and initialized by a membership matrix, allows on the one hand to solve simultaneously the problem of overlapping and coincidence, to reduce the noise effect and on the other hand to accelerate the classification process. The model validation is carried out by the FCM (Fuzzy C-Means), the PCM (Possibilistic C-Means)and the FPCM (Fuzzy-Possibilistic C-Means) for two cases of initialization by using Iris, Textured image and Tight human data basis.

[1]  James C. Bezdek,et al.  Fuzzy models—What are they, and why? [Editorial] , 1993, IEEE Transactions on Fuzzy Systems.

[2]  Rajesh N. Davé,et al.  Characterization and detection of noise in clustering , 1991, Pattern Recognit. Lett..

[3]  James M. Keller,et al.  The possibilistic C-means algorithm: insights and recommendations , 1996, IEEE Trans. Fuzzy Syst..

[4]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Marie Chavent,et al.  A monothetic clustering method , 1998, Pattern Recognit. Lett..

[6]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[7]  James C. Bezdek,et al.  A Review of Probabilistic, Fuzzy, and Neural Models for Pattern Recognition , 1996, J. Intell. Fuzzy Syst..

[8]  Kurra Bhaswan,et al.  New measures for evaluating fuzzy partitions induced through c-shells clustering , 1992, Other Conferences.