Rough intuitionistic fuzzy C-means algorithm and a comparative analysis

Data clustering algorithms are used in many fields like anonymisation of databases, image processing, analysis of satellite images and medical data analysis. There are several C-Means clustering algorithms in the literature. Besides the hard C-Means, there are uncertainty based C-Means algorithms like the Fuzzy C-Means algorithm and its variants, the Rough C-Means algorithm, the Intuitionistic Fuzzy C- Means algorithm and the hybrid C-Means algorithms (Rough Fuzzy C-Means algorithm). In this paper we propose a new hybrid clustering algorithm called Rough Intuitionistic Fuzzy C-Means and evaluate its performance in comparison to the other algorithms mentioned above. We have applied these algorithms on numerical as well as image data of two different types and used some benchmarking indexes for the evaluation of their performance. The results show that the proposed algorithm outperforms the existing algorithms in almost all cases.

[1]  M. Sugeno FUZZY MEASURES AND FUZZY INTEGRALS—A SURVEY , 1993 .

[2]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[3]  Krassimir T. Atanassov,et al.  Intuitionistic fuzzy sets , 1986 .

[4]  Tamalika Chaira,et al.  A novel intuitionistic fuzzy approach for tumour/hemorrhage detection in medical images , 2011 .

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

[6]  Sankar K. Pal,et al.  RFCM: A Hybrid Clustering Algorithm Using Rough and Fuzzy Sets , 2007, Fundam. Informaticae.

[7]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[8]  James C. Bezdek,et al.  Some new indexes of cluster validity , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[9]  Sankar K. Pal,et al.  Rough Set Based Generalized Fuzzy $C$ -Means Algorithm and Quantitative Indices , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Pawan Lingras,et al.  Interval Set Clustering of Web Users with Rough K-Means , 2004, Journal of Intelligent Information Systems.

[11]  Pradipta Maji,et al.  Microarray Time-Series Data Clustering Using Rough-Fuzzy C-Means Algorithm , 2011, 2011 IEEE International Conference on Bioinformatics and Biomedicine.

[12]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Witold Pedrycz,et al.  Rough–Fuzzy Collaborative Clustering , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.