An Algorithm of Fuzzy Collaborative Clustering based on Kernel Competitive Agglomeration

Kernel-based clustering generally maps the observed data to a high dimensional feature space and can usually achieve preferable classification by enlarging the difference among samples. Competitive kernel clustering creates a competitive environment by means of hierarchical method in which clusters compete for samples based on cardinalities in kernel space. Collaborative clustering implementing on several subsets can be processed by one objective function, which improves the clustering performance by sharing partition matrices among different subsets. In this paper an improved algorithm of collaborative competitive kernel clustering analysis (CCKCA) is proposed, in which the mechanism of collaboration is introduced into competitive kernel clustering. Exploiting the advantages of basic algorithms, CCKCA makes full use of the knowledge of collaborative relation among different subsets based on kernel competitive clustering. The results obtained on the benchmark datasets show that CCKCA can achieve approving clustering performance.

[1]  Taoying Li,et al.  Fuzzy Clustering Ensemble with Selection of Number of Clusters , 2010, J. Comput..

[2]  Witold Pedrycz,et al.  Collaborative clustering with the use of Fuzzy C-Means and its quantification , 2008, Fuzzy Sets Syst..

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

[4]  Susana Nascimento Fuzzy Clustering Via Proportional Membership Model , 2005 .

[5]  Fusheng Yu,et al.  A Necessary Preprocessing in Horizontal Collaborative Fuzzy Clustering , 2007, 2007 IEEE International Conference on Granular Computing (GRC 2007).

[6]  Mark A. Girolami,et al.  Mercer kernel-based clustering in feature space , 2002, IEEE Trans. Neural Networks.

[7]  Aristidis Likas,et al.  The Global Kernel $k$-Means Algorithm for Clustering in Feature Space , 2009, IEEE Transactions on Neural Networks.

[8]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[10]  Hichem Frigui,et al.  Clustering by competitive agglomeration , 1997, Pattern Recognit..

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

[12]  Witold Pedrycz,et al.  Collaborative fuzzy clustering , 2002, Pattern Recognit. Lett..

[13]  W. Pedrycz,et al.  Clustering in the framework of collaborative agents , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[14]  Yijun Liu,et al.  Study of Clustering Algorithm based on Fuzzy C-Means and Immunological Partheno Genetic , 2013, J. Softw..

[15]  Yu Jian,et al.  Fuzzy Partitional Clustering Algorithms , 2004 .

[16]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[17]  Xiaofeng Li,et al.  Gaussian Kernelized Fuzzy c-means with Spatial Information Algorithm for Image Segmentation , 2012, J. Comput..

[18]  James C. Bezdek,et al.  A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Gwanggil Jeon,et al.  Learning Collaboration Links in a Collaborative Fuzzy Clustering Environment , 2007, MICAI.