Type-II Fuzzy Possibilistic C-Mean Clustering

Fuzzy clustering is well known as a robust and efficient way to reduce computation cost to obtain the better results. In the literature, many robust fuzzy clustering models have been presented such as Fuzzy C-Mean (FCM) and Possibilistic C-Mean (PCM), where these methods are Type-I Fuzzy clustering. Type-II Fuzzy sets, on the other hand, can provide better performance than Type-I Fuzzy sets, especially when many uncertainties are presented in real data. The focus of this paper is to design a new Type-II Fuzzy clustering method based on Krishnapuram and Keller PCM. The proposed method is capable to cluster Type-II fuzzy data and can obtain the better number of clusters (c) and degree of fuzziness (m) by using Type-II Kwon validity index. In the proposed method, two kind of distance measurements, Euclidean and Mahalanobis are examined. The results show that the proposed model, which uses Mahalanobis distance based on Gustafson and Kessel approach is more accurate and can efficiently handle uncertainties. Keywords— Type-II Fuzzy Logic; Possibilistic C-Mean (PCM); Mahalanobis Distance; Cluster Validity Index;

[1]  F. Rhee,et al.  A type-2 fuzzy C-means clustering algorithm , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

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

[3]  Michel Ménard,et al.  Extreme physical information and objective function in fuzzy clustering , 2002, Fuzzy Sets Syst..

[4]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[5]  Frank Chung-Hoon Rhee,et al.  An interval type-2 fuzzy C spherical shells algorithm , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[6]  I. Burhan Türksen,et al.  Type 2 representation and reasoning for CWW , 2002, Fuzzy Sets Syst..

[7]  Sachin C. Patwardhan,et al.  A possibilistic clustering approach to novel fault detection and isolation , 2006 .

[8]  Janusz Kacprzyk,et al.  Views on Fuzzy Sets and Systems from Different Perspectives , 2009 .

[9]  Hichem Frigui,et al.  A Robust Competitive Clustering Algorithm With Applications in Computer Vision , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Donald Gustafson,et al.  Fuzzy clustering with a fuzzy covariance matrix , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[11]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[12]  CHEN Duo,et al.  An Adaptive Cluster Validity Index for the Fuzzy C-means , 2007 .

[13]  Jerry M. Mendel,et al.  Type-2 fuzzy sets made simple , 2002, IEEE Trans. Fuzzy Syst..

[14]  Miin-Shen Yang,et al.  A Similarity Measure between Type-2 Fuzzy Sets with Its Application to Clustering , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[15]  Asli Celikyilmaz,et al.  Enhanced Type 2 Fuzzy System Models with Improved Fuzzy Functions , 2007, NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society.

[16]  Witold Pedrycz,et al.  Type-2 Fuzzy Logic: Theory and Applications , 2007, 2007 IEEE International Conference on Granular Computing (GRC 2007).

[17]  Witold Pedrycz,et al.  Advances in Fuzzy Clustering and its Applications , 2007 .

[18]  Efendi N. Nasibov,et al.  A new unsupervised approach for fuzzy clustering , 2007, Fuzzy Sets Syst..

[19]  F. Chung-Hoon Rhee Uncertain Fuzzy Clustering: Insights and Recommendations , 2007, IEEE Computational Intelligence Magazine.

[20]  Wei-bin Zhang,et al.  Rules Extraction of Interval Type-2 Fuzzy Logic System Based on Fuzzy c-Means Clustering , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[21]  Jerry M. Mendel,et al.  Interval Type-2 Fuzzy Logic Systems Made Simple , 2006, IEEE Transactions on Fuzzy Systems.

[22]  P. Mahalanobis On the generalized distance in statistics , 1936 .

[23]  I. Turksen Type 2 representation and reasoning for CWW , 2002 .

[24]  Wei-bin Zhang,et al.  IFCM:Fuzzy clustering for rule extraction of interval Type-2 fuzzy logic system , 2007, 2007 46th IEEE Conference on Decision and Control.

[25]  L. A. ZADEH,et al.  The concept of a linguistic variable and its application to approximate reasoning - I , 1975, Inf. Sci..

[26]  Frank Chung-Hoon Rhee,et al.  Uncertain Fuzzy Clustering: Interval Type-2 Fuzzy Approach to $C$-Means , 2007, IEEE Transactions on Fuzzy Systems.

[27]  Byung-In Choi,et al.  Interval type-2 fuzzy membership function generation methods for pattern recognition , 2009, Inf. Sci..

[28]  Raghu Krishnapuram,et al.  Crisp interpretations of fuzzy and possibilistic clustering algorithm , 1994 .

[29]  I. Burhan Türksen An Ontological and Epistemological Perspective of Fuzzy Set Theory , 2006 .

[30]  I. Burhan Türksen,et al.  Discrete Interval Type 2 Fuzzy System Models Using Uncertainty in Learning Parameters , 2007, IEEE Transactions on Fuzzy Systems.

[31]  Fernando Martin,et al.  A local geometrical properties application to fuzzy clustering , 1998, Fuzzy Sets Syst..