Fuzzy relational clustering around medoids: A unified view

Medoid-based fuzzy clustering generates clusters of objects based on relational data, which records pairwise similarities or dissimilarities among objects. Compared with single-medoid based approaches, our recently proposed fuzzy clustering with multiple-weighted medoids has shown superior performance in clustering via experimental study. In this paper, we present a new version of fuzzy relational clustering in this family called fuzzy clustering with multi-medoids (FMMdd). Based on the new objective function of FMMdd, update equations can be derived more conveniently. Moreover, a unified view of FMMdd and two existing fuzzy relational approaches fuzzy c-medoids (FCMdd) and assignment-prototype (A-P) can be established, which allows us to conduct further analytical study to investigate the effectiveness and feasibility of the proposed approach as well as the limitations of existing ones. The robustness of FMMdd is also investigated. Our theoretical and numerical studies show that the proposed approach produces good quality of clusters with rich cluster-based information and it is less sensitive to noise.

[1]  Vincent S. Tseng,et al.  A Novel Similarity-Based Fuzzy Clustering Algorithm by Integrating PCM and Mountain Method , 2007, IEEE Transactions on Fuzzy Systems.

[2]  Rajesh N. Davé,et al.  Robust fuzzy clustering of relational data , 2002, IEEE Trans. Fuzzy Syst..

[3]  Witold Pedrycz,et al.  Advances in Fuzzy Clustering and its Applications , 2007 .

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

[5]  Witold Pedrycz,et al.  Kernel-based fuzzy clustering and fuzzy clustering: A comparative experimental study , 2010, Fuzzy Sets Syst..

[6]  Thomas A. Runkler Relational Gustafson Kessel Clustering Using Medoids and Triangulation , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[7]  Hichem Frigui,et al.  Clustering and aggregation of relational data with applications to image database categorization , 2007, Pattern Recognit..

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

[9]  Beatrice Lazzerini,et al.  A new fuzzy relational clustering algorithm based on the fuzzy C-means algorithm , 2005, Soft Comput..

[10]  Sachindra Joshi,et al.  A matrix density based algorithm to hierarchically co-cluster documents and words , 2003, WWW '03.

[11]  Roelof K. Brouwer,et al.  A method of relational fuzzy clustering based on producing feature vectors using FastMap , 2009, Inf. Sci..

[12]  R.J. Hathaway,et al.  Kernelized Non-Euclidean Relational Fuzzy c-Means Algorithm , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[13]  Chinatsu Aone,et al.  Fast and effective text mining using linear-time document clustering , 1999, KDD '99.

[14]  Thomas A. Runkler Fuzzy nonlinear projection , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[15]  M. P. Windham Numerical classification of proximity data with assignment measures , 1985 .

[16]  領家 美奈,et al.  A Possibilistic Approach to Clustering Raghu Krishnapuram and James M. Keller IEEE Transactions on Fuzzy Systems, Vol.1,Vol.2,pp.98-110,1993 , 1995 .

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

[18]  James C. Bezdek,et al.  Relational duals of the c-means clustering algorithms , 1989, Pattern Recognit..

[19]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[20]  Jian-Ping Mei,et al.  Fuzzy clustering with weighted medoids for relational data , 2010, Pattern Recognit..

[21]  James C. Bezdek,et al.  Nerf c-means: Non-Euclidean relational fuzzy clustering , 1994, Pattern Recognit..

[22]  William-Chandra Tjhi,et al.  Dual Fuzzy-Possibilistic Coclustering for Categorization of Documents , 2009, IEEE Transactions on Fuzzy Systems.

[23]  James C. Bezdek,et al.  Numerical comparison of the RFCM and AP algorithms for clustering relational data , 1991 .

[24]  Xavier Font,et al.  On relational possibilistic clustering , 2006, Pattern Recognit..