Abstract.
In this paper, we show how one can take advantage of the stability and effectiveness of object data clustering algorithms when the data to be clustered are available in the form of mutual numerical relationships between pairs of objects. More precisely, we propose a new fuzzy relational algorithm, based on the popular fuzzy C-means (FCM) algorithm, which does not require any particular restriction on the relation matrix. We describe the application of the algorithm to four real and four synthetic data sets, and show that our algorithm performs better than well-known fuzzy relational clustering algorithms on all these sets.
Similar content being viewed by others
References
Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms, Plenum, New York
Bezdek JC, Hathaway RJ, Sabin MJ, Tucker WT (1987) Convergence theory for fuzzy C-means: counterexamples and repairs. IEEE Trans Syst, Man, and Cybern SMC-17(5):873–877
Bezdek JC, Keller J, Krisnapuram R, Pal NR (1999) Fuzzy models and algorithms for pattern recognition and image processing, Kluwer Academic Publishing, Boston
Gowda KC, Diday E (1992) Symbolic clustering using a new similarity measure. IEEE Trans Syst Man Cybern 22:368–378
Graepel T, Herbrich R, Bollmann-Sdorra P, Obermayer K (1999) Classification on pairwise proximity data. In: Advances in neural information processing systems 11:438–444
Hathaway RJ, Bezdek JC (1988) Recent convergence results for the fuzzy C-means clustering algorithms. J Class 5:237–247
Hathaway RJ, Bezdek JC (1994) NERF c-means: Non-Euclidean relational fuzzy clustering. Patt Recognit 27:429–437
Hathaway RJ, Bezdek JC, Davenport JW (1996) On relational data versions of c-means algorithms. Patt Recognit Lett 17:607–612
Hathaway RJ, Davenport JW, Bezdek JC (1989) Relational dual of the c-means clustering algorithms. Patt Recognit 22(2):205–212
Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv 31(3):265–323
Roubens M (1978) Pattern classification problems and fuzzy sets. Fuzzy Sets and Syst 1:239–253
Scannell JW, Blakemore C, Young MP (1995) Analysis of connectivity in the cat cerebral cortex. The J Neurosci 15(2):1463–1483
Setnes M, Babuska R (1999) Fuzzy relational classifier trained by fuzzy clustering. IEEE Trans Syst Man Cybern 29(5):619–625
Tamura S, Higuchi S, Tanaka K (1971) Pattern classification based on fuzzy relations. IEEE Trans Syst Man Cybern 1(1):61–66
Windham MP (1985) Numerical classification of proximity data with assignment measures. J Class 2:157–172
Xie XL, Beni G (1991) A validity measure for fuzzy clustering. IEEE Trans Pattern Anal Mach Intell 13(8):841–847
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Corsini, P., Lazzerini, B. & Marcelloni, F. A new fuzzy relational clustering algorithm based on the fuzzy C-means algorithm. Soft Comput 9, 439–447 (2005). https://doi.org/10.1007/s00500-004-0359-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-004-0359-6