An optimal rough fuzzy clustering algorithm using particle swarm optimisation

Rough fuzzy hybrid models are widely used for handling uncertain and vague data and are very efficient in handling real life applications. Particle swarm optimisation (PSO) has been found to be a useful tool to optimise and find the best out of a set of solutions. In this paper, we propose a computational algorithm by embedding PSO in rough fuzzy hybrid clustering, which forms overlapping clusters with optimised partition. The proposed algorithm uses rough fuzzy C-means to formulate fuzzy lower and fuzzy boundary region of the clusters based on membership of objects with respect to their prototypes. This method has been applied to a swarm of clusters to get the best partitions at local and global levels qualified by Davies Bouldin (DB) and Dunn (D) indexes as fitness measures. This algorithm generates clusters dynamically and its superiority over other existing clustering techniques is established experimentally by taking several real world datasets.

[1]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[2]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[3]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

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

[5]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[6]  Witold Pedrycz,et al.  Shadowed c-means: Integrating fuzzy and rough clustering , 2010, Pattern Recognit..

[7]  Ajith Abraham,et al.  Fuzzy C-means and fuzzy swarm for fuzzy clustering problem , 2011, Expert Syst. Appl..

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

[9]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[10]  B. K. Tripathy,et al.  Diagnosis of ADHD using SVM algorithm , 2010, Bangalore Compute Conf..

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

[12]  Bor-Chen Kuo,et al.  Multispectal Image Classification Using Rough Set Theory and Particle Swam Optimization , 2009 .

[13]  Thomas E. Potok,et al.  Document clustering using particle swarm optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[14]  Esmaeil Mehdizadeh,et al.  A fuzzy clustering PSO algorithm for supplier base management , 2009 .

[15]  Yi Cheng,et al.  The incremental method for fast computing the rough fuzzy approximations , 2011, Data Knowl. Eng..

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

[17]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

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

[19]  Qiang Chen,et al.  Generalized rough fuzzy c-means algorithm for brain MR image segmentation , 2012, Comput. Methods Programs Biomed..

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

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