Collaborative fuzzy clustering algorithms: Some refinements and design guidelines

IEEE Transactions on Fuzzy Systems

Volumn 20, Issue 3, 2012, Pages 444-462

  Coletta, Luiz F S ^a   Lucas, Vendramin ^a   Hruschka, Eduardo Raul ^a   Campello, Ricardo J G B ^a   Pedrycz, Witold ^b,c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF ALBERTA   (Canada)

^c SYSTEMS RESEARCH INSTITUTE   (Poland)

Author keywords

Collaborative and parallel fuzzy clustering; Design and selection guidelines; Distributed knowledge discovery; Validity indices

Indexed keywords

CLUSTERING DATA; COMPLEXITY ANALYSIS; DATA ENVIRONMENT; DISTRIBUTED DATA; DISTRIBUTED KNOWLEDGE DISCOVERY; FUZZY C-MEANS ALGORITHMS; NUMBER OF CLUSTERS; VALIDITY INDEX;

FUZZY CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 84873293546     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2011.2175400     Document Type: Article

References (60)

1. L. Kaufman and P. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis. New York: Wiley, 1990.
2. B. S. Everitt, S. Landau, andM. Leese, Cluster Analysis, 4th ed. ed. New York: Wiley, 2001.
3. J. C. Bezdek, Pattern Recognition With Fuzzy Objective Function Algorithms. Norwell, MA: Kluwer, 1981.
4. J. Dunn, "A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters," J. Cybern., vol. 3, pp. 32-57, 1973.
5. J. B. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Math. Statist. Probab., 1967, vol. 1, pp. 281-297.
6. A. Jain, "Data clustering: 50 years beyond k-means," in Machines Learning and Knowledge Discovery in Databases (Lecture Notes in Computer Science Series 5211). New York: Springer-Verlag, 2012, pp. 3-4.
7. F. Hoppner, F. Klawonn, R. Kruse, and T. Rurkler, Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition, New York: Wiley, 1999.
8. R. Babuska, Fuzzy Modeling for Control. Norwell, MA: Kluwer, 1998.
9. W. Pedrycz, "Collaborative fuzzy clustering," Pattern Recognit. Lett., vol. 23, no. 14, pp. 1675-1686, 2002.
10. W. Pedrycz and P. Rai, "Collaborative clustering with the use of fuzzy cmeans and its quantification," Fuzzy Sets Syst., vol. 159, no. 18, pp. 2399-2427, 2008.
11. S. Rahimi, M. Zargham, A. Thakre, and D. Chhillar, "A parallel fuzzy c-mean algorithm for image segmentation," in Proc. IEEE Annu. Meet. North-Amer. Fuzzy Inf. Process. Soc., 2004, pp. 234-237.
12. H. Kargupta and P. Chan, Advances in Distributed and Parallel Knowledge Discovery. Cambridge, MA: MIT Press, 2000.
13. N. Samatova, G. Ostrouchov, A. Geist, and A. Melechko, "RACHET: An efficient cover-based merging of clustering hierarchies from distributed datasets," Distrib. Parallel Databases, vol. 11, no. 2, pp. 157-180, 2002. (Pubitemid 34239169)
14. M. Klusch, S. Lodi, and G. Moro, "Agent-based distributed data mining: The KDEC scheme," Lecture Notes in Artificial Intelligence (Lecture Notes Computer. Science Series 2586), New York, Springer-Verlag, 2003, pp. 104-122. (Pubitemid 41082924)
15. J. Silva, C. Giannella, R. Bhargava, H. Kargupta, and M. Klusch, "Distributed data mining and agents," Eng. Appl. Artif. Intell., vol. 18, pp. 791-807, 2005. (Pubitemid 41765025)
16. S. Merugu and J. Ghosh, "A privacy-sensitive approach to distributed clustering," Pattern Recognit. Lett., vol. 26, no. 4, pp. 399-410, 2005. (Pubitemid 40220136)
17. J. C. da Silva and M. Klusch, "Inference in distributed data clustering," Eng. Appl. Artif. Intell., vol. 19, no. 4, pp. 363-369, 2006.
18. D. E. Gustafson and W. C. Kessel, "Fuzzy clustering with a fuzzy covariance matrix," in Proc. IEEE Conf. Decision Control, 1979, pp. 761-776.
19. J. Bezdek and J. Dunn, "Optimal fuzzy partitions: A heuristic for estimating the parameters in a mixture of normal distributions," IEEE Trans. Comput., vol. C-24, no. 8, pp. 835-838, Aug. 1975.
20. U. Kaymak and M. Setnes, "Fuzzy clustering with volume prototypes and adaptive cluster merging," IEEE Trans. Fuzzy Syst., vol. 10, no. 6, pp. 705-712, Dec. 2002.
21. I. Gath and A. Geva, "Unsupervised optimal fuzzy clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 7, pp. 773-780, Jul. 1989.
22. R. Dave and R. Krishnapuram, "Robust clustering methods: A unified view," IEEE Trans. Fuzzy Syst., vol. 5, no. 2, pp. 270-293, May 1997. (Pubitemid 127768514)
23. P. Kersten, "Implementation issues in the fuzzy c-medians clustering algorithm," in Proc. 6th IEEE Int. Conf. Fuzzy Syst., 1997, vol. 2, pp. 957-962.
24. R. Hathaway, J.Bezdek, andY. Hu, "Generalized fuzzy c-means clustering strategies using LP norm distances," IEEE Trans. Fuzzy Syst., vol. 8, no. 5, pp. 576-582, Oct. 2000.
25. R. Krishnapuram and J. Keller, "A possibilistic approach to clustering," IEEE Trans. Fuzzy Syst., vol. 1, no. 2, pp. 98-110, May 1993.
26. R. Krishnapuram and J. Keller, "The possibilistic c-means algorithm: Insights and recommendations," IEEE Trans. Fuzzy Syst., vol. 4, no. 3, pp. 385-393, Aug. 1996. (Pubitemid 126777754)
27. N. Pal, K. Pal, and J. Bezdek, "A mixed c-means clustering model," in Proc. 6th IEEE Int. Conf. Fuzzy Syst., 1997, vol. 1, pp. 11-21.
28. N. Pal, K. Pal, J. Keller, and J. Bezdek, "A possibilistic fuzzy c-means clustering algorithm," IEEE Trans. Fuzzy Syst., vol. 13, no. 4, pp. 517-530, Aug. 2005. (Pubitemid 41461446)
29. M. Barni, V. Cappellini, and A. Mecocci, "Comments on 'A possibilistic approach to clustering'," IEEE Trans. Fuzzy Syst., vol. 4, no. 3, pp. 393-396, Aug. 1996.
30. H. Timm, C. Borgelt, and C. Döring, R. Kruse, "An extension to possibilistic fuzzy cluster analysis," Fuzzy Sets Syst., vol. 147, no. 1, pp. 3-16, 2004.
31. M.-S. Yang and C.-Y. Lai, "A robust automatic merging possibilistic clustering method," IEEE Trans. Fuzzy Syst., vol. 19, no. 1, pp. 26-41, Feb. 2011.
32. Y. El-Sonbaty andM. Ismail, "Fuzzy clustering for symbolic data," IEEE Trans. Fuzzy Syst., vol. 6, no. 2, pp. 195-204, May 1998. (Pubitemid 128750054)
33. R. Krishnapuram, A. Joshi, and L. Yi, "A fuzzy relative of the k-medoids algorithm with application to web document and snippet clustering," in Proc. IEEE Fuzzy Syst. Conf., 1999, vol. 3, pp. 1281-1286.
34. R. J. Hathaway, J. W. Davenport, and J. C. Bezdek, "Relational duals of the c-means clustering algorithms," Pattern Recognit., vol. 22, no. 2, pp. 205-212, 1989.
35. R. J. Hathaway and J.C.Bezdek, "Nerf c-means: Non-Euclidean relational fuzzy clustering," Pattern Recognit., vol. 27, no. 3, pp. 429-437, 1994. (Pubitemid 124017421)
36. R. Hathaway and Y. Hu, "Density-weighted fuzzy c-means clustering," IEEE Trans. Fuzzy Syst., vol. 17, no. 1, pp. 243-252, Feb. 2009.
37. R. Hathaway and J. Bezdek, "Fuzzy c-means clustering of incomplete data," IEEE Trans. Syst., Man, Cybern., vol. 31, no. 5, pp. 735-744, Oct. 2001. (Pubitemid 33048053)
38. R. L. Cannon, J. V. Dave, and J. C. Bezdek, "Efficient implementation of the fuzzy c-means clustering algorithms," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 2, pp. 248-255, Mar. 1986.
39. F. Hoppner, "Speeding up fuzzy c-means: Using a hierarchical data organisation to control the precision of membership calculation," Fuzzy Sets Syst., vol. 128, no. 3, pp. 365-376, 2002. (Pubitemid 34531612)
40. S. Eschrich, J. Ke, L. Hall, and D. Goldgof, "Fast accurate fuzzy clustering through data reduction," IEEE Trans. Fuzzy Syst., vol. 11, no. 2, pp. 262-270, Apr. 2003.
41. M.-C. Hung and D.-L. Yang, "An efficient fuzzy c-means clustering algorithm," in Proc. IEEE Int. Conf. Data Mining. Washington, DC: IEEE Computer Society, 2001, pp. 225-232.
42. T. W. Cheng, D. B. Goldgof, and L. O. Hall, "Fast fuzzy clustering," Fuzzy Sets Syst., vol. 93, no. 1, pp. 49-56, 1998. (Pubitemid 128654353)
43. N. Pal and J. Bezdek, "Complexity reduction for large image processing," IEEE Trans. Syst., Man, Cybern., vol. 32, no. 5, pp. 598-611, Oct. 2002.
44. M. S. Kamel and S. Z. Selim, "New algorithms for solving the fuzzy clustering problem," Pattern Recognit., vol. 27, no. 3, pp. 421-428, 1994. (Pubitemid 124017420)
45. V. Loia, W. Pedrycz, and S. Senatore, "P-FCM: A proximity-based fuzzy clustering for user-centered web applications," Int. J. Approx. Reason., vol. 34, no. 2-3, pp. 121-144, 2003.
46. W. Pedrycz, Knowledge-Based Clustering: From Data to Information Granules. New York: Wiley-Interscience, 2005.
47. W. Pedrycz, "Collaborative and knowledge-based fuzzy clustering," Int. J. Innovat. Comput., Inf. Control, vol. 3, no. 1, pp. 1-12, 2007.
48. D. Dumitrescu, B. Lazzerini, and L. C. Jain, Fuzzy Sets and Their Application to Clustering and Training. Boca Raton, FL: CRC, 2000.
49. M. Halkidi, Y. Batistakis, and M. Vazirgiannis, "On clustering validation techniques," J. Intell. Inf. Syst., vol. 17, pp. 107-145, 2001. (Pubitemid 34050790)
50. I. Sledge, J. Bezdek, T. Havens, and J. Keller, "Relational generalizations of cluster validity indices," IEEE Trans. Fuzzy Syst., vol. 18, no. 4, pp. 771-786, Aug. 2010.
51. R. Campello and E. Hruschka, "A fuzzy extension of the silhouette width criterion for cluster analysis," Fuzzy Sets Syst., vol. 157, no. 21, pp. 2858-2875, 2006. (Pubitemid 44467975)
52. E. Hruschka, L. de Castro, and R. Campello, "Evolutionary algorithms for clustering gene-expression data," in Proc. 4th IEEE Int. Conf. Data Mining, Nov., 2004, pp. 403-406. (Pubitemid 40731068)
53. E. R. Hruschka, R. J. Campello, and L. N. de Castro, "Evolving clusters in gene-expression data," Inf. Sci., vol. 176, no. 13, pp. 1898-1927, Jul. 2006. (Pubitemid 44321891)
54. L.Vendramin, R. J.G. B. Campello, and E. R. Hruschka, "Relative clustering validity criteria:Acomparative overview," Statist. Anal.DataMining, vol. 3, no. 4, pp. 209-235, 2010.
55. J. Bezdek and N. Pal, "Some newindexes of cluster validity," IEEE Trans. Syst., Man, Cybern., vol. 28, no. 3, pp. 301-315, Jun. 1998.
56. A. K. Jain and R. C.Dubes, Algorithms for ClusteringData. Englewood Cliffs, NJ: Prentice-Hall, 1988.
57. R. Campello, E.Hruschka, andV. Alves, "On the efficiency of evolutionary fuzzy clustering," J. Heurist., vol. 15, pp. 43-75, 2009.
58. W. Pedrycz and F. Gomide, Fuzzy Systems Engineering: Toward Human-Centric Computing. New York: Wiley, 2007.
59. X. Xie and G. Beni, "A validity measure for fuzzy clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 8, pp. 841-847, Aug. 1991. (Pubitemid 21704193)
60. A. Asuncion and D. Newman, UCI Machine Learning Repository, 2007.