Performance Analysis of Various Fuzzy Clustering Algorithms: A Review

Abstract Fuzzy clustering is useful clustering technique which partitions the data set in fuzzy partitions and this technique is applicable in many technical applications like crime hot spot detection, tissue differentiation in medical images, software quality prediction etc. In this review paper, we have done a comprehensive study and experimental analysis of the performance of all major fuzzy clustering algorithms named: FCM, PCM, PFCM, FCM-σ, T2FCM, KT2FCM, IFCM, KIFCM, IFCM-σ, KIFCM-σ, NC, CFCM, DOFCM. To better analysis their performance we experimented with standard data points in the presents of noise and outlier. This paper will act as a catalyst in the initial study for all those researchers who directly or indirectly deal with fuzzy clustering in their research work and ease them to pick a specific method as per the suitability to their working environment.

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

[2]  Tamalika Chaira,et al.  A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images , 2011, Appl. Soft Comput..

[3]  Douglas M. Hawkins.  Identification of Outliers , 1980, Monographs on Applied Probability and Statistics.

[4]  B. Patel,et al.  Efficient Classification of Data Using Decision Tree , 2012 .

[5]  Erzsébet Merényi,et al.  A Validity Index for Prototype-Based Clustering of Data Sets With Complex Cluster Structures , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Anjana Gosain,et al.  Improving the performance of fuzzy clustering algorithms through outlier identification , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[7]  Anil K. Jain,et al.  Simultaneous feature selection and clustering using mixture models , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Philip S. Yu,et al.  Top 10 algorithms in data mining , 2007, Knowledge and Information Systems.

[9]  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).

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

[11]  Anjana Gosain,et al.  Robust kernelized approach to clustering by incorporating new distance measure , 2013, Eng. Appl. Artif. Intell..

[12]  Prabhjot Kaur,et al.  DFCM: Density Based Approach to Identify Outliers and to Get Efficient Clusters in Fuzzy Clustering , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[13]  Du-Ming Tsai,et al.  Fuzzy C-means based clustering for linearly and nonlinearly separable data , 2011, Pattern Recognit..

[14]  Dao-Qiang Zhang,et al.  Clustering Incomplete Data Using Kernel-Based Fuzzy C-means Algorithm , 2003, Neural Processing Letters.

[15]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[16]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[17]  Anjana Gosain,et al.  Robust Intuitionistic Fuzzy C-means clustering for linearly and nonlinearly separable data , 2011, 2011 International Conference on Image Information Processing.

[18]  S. R. Kannana,et al.  Robust fuzzy clustering algorithms in analyzing high-dimensional cancer databases , 2016 .

[19]  Anjana Gosain,et al.  Density-oriented approach to identify outliers and get noiseless clusters in Fuzzy C — Means , 2010, International Conference on Fuzzy Systems.

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

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

[22]  S. Sukumaran,et al.  A study on classification techniques in data mining , 2013, 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

[23]  Smriti Srivastava,et al.  A New Kernel based Hybrid c-Means Clustering Model , 2007, 2007 IEEE International Fuzzy Systems Conference.

[24]  James M. Keller,et al.  A possibilistic fuzzy c-means clustering algorithm , 2005, IEEE Transactions on Fuzzy Systems.

[25]  Sotirios Chatzis,et al.  A fuzzy c-means-type algorithm for clustering of data with mixed numeric and categorical attributes employing a probabilistic dissimilarity functional , 2011, Expert Syst. Appl..

[26]  Hong Gu,et al.  A fuzzy c-means clustering algorithm based on nearest-neighbor intervals for incomplete data , 2010, Expert Syst. Appl..

[27]  Chen Qi.  On clustering approach to intuitionistic fuzzy sets , 2007 .

[28]  Tom Fawcett,et al.  Adaptive Fraud Detection , 1997, Data Mining and Knowledge Discovery.

[29]  I. M. S. Lamba,et al.  Kernelized type-2 fuzzy c-means clustering algorithm in segmentation of noisy medical images , 2011, 2011 IEEE Recent Advances in Intelligent Computational Systems.