Distributed Fuzzy Clustering with Automatic Detection of the Number of Clusters

We present a consensus-based algorithm to distributed fuzzy clustering that allows automatic estimation of the number of clusters. Also, a variant of the parallel Fuzzy c-Means algorithm that is capable of estimating the number of clusters is introduced. This variant, named DFCM, is applied for clustering data distributed across different data sites. DFCM makes use of a new, distributed version of the Xie-Beni validity criterion. Illustrative experiments show that for sites having data from different populations the developed consensus-based algorithm can provide better results than DFCM.

[1]  Jorge Nocedal,et al.  A trust region method based on interior point techniques for nonlinear programming , 2000, Math. Program..

[2]  Anupam Joshi,et al.  Low-complexity fuzzy relational clustering algorithms for Web mining , 2001, IEEE Trans. Fuzzy Syst..

[3]  S. Rahimi,et al.  A parallel Fuzzy C-Mean algorithm for image segmentation , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

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

[5]  Robert Babuska,et al.  Fuzzy Modeling for Control , 1998 .

[6]  James M. Keller,et al.  Relational Generalizations of Cluster Validity Indices , 2010, IEEE Transactions on Fuzzy Systems.

[7]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  V. J. Rayward-Smith,et al.  Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition , 1999 .

[9]  Ricardo J. G. B. Campello,et al.  A fuzzy extension of the silhouette width criterion for cluster analysis , 2006, Fuzzy Sets Syst..

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

[11]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[12]  Witold Pedrycz,et al.  Semantic Web Content Analysis: A Study in Proximity-Based Collaborative Clustering , 2007, IEEE Transactions on Fuzzy Systems.

[13]  Witold Pedrycz,et al.  A consensus-driven fuzzy clustering , 2008, Pattern Recognit. Lett..

[14]  Mathias Lux,et al.  Lire: lucene image retrieval: an extensible java CBIR library , 2008, ACM Multimedia.