A cluster-validity index combining an overlap measure and a separation measure based on fuzzy-aggregation operators

IEEE Transactions on Fuzzy Systems

Volumn 19, Issue 3, 2011, Pages 580-588

  Le Capitaine, Hoel ^a   Frélicot, Carl ^a  

^a UNIVERSITÉ DE LA ROCHELLE   (France)

Author keywords

Aggregation operators (AOs); cluster validity (CV); fuzzy cluster analysis; triangular norms (t norms)

Indexed keywords

AGGREGATION OPERATION; AGGREGATION OPERATOR; BENCHMARK DATASETS; CLUSTER VALIDITY (CV); DATA POINTS; FUZZY C-MEANS; FUZZY PARTITION; FUZZY-CLUSTER ANALYSIS; MEMBERSHIP DEGREES; MULTIPLE CLUSTERS; NEW INDICES; OPTIMAL NUMBER; OVERLAP MEASURES; TRIANGULAR NORMS;

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS;

MATHEMATICAL OPERATORS;

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

References (37)

1. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: A review," ACM Comp. Surv., vol. 31, pp. 264-323, 1999.
2. J. C. Bezdek, Pattern Recognition With Fuzzy Objective Function Algorithm. New York: Plenum, 1981.
3. R.Krishnapuram and J.M.Keller, "Apossibilistic approach to clustering," IEEE Trans. Fuzzy Syst., vol. 1, no. 2, pp. 98-110, May 1993.
4. J. C. Bezdek, J.M. Keller, R. Krishnapuram, and N. R. Pal, Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Norwell, MA: Kluwer, 1999.
5. C. Borgelt and R. Kruse, "Finding the number of fuzzy clusters by resampling," in Proc. FUZZ-IEEE, 2006, pp. 48-54. (Pubitemid 46948737)
6. R. K. Brouwer, "Extending the rand, adjusted Rand and Jaccard indices to fuzzy partitions," J. Intell. Inf. Syst., vol. 32, no. 3, pp. 213-235, 2009.
7. R. J. G. B. Campello, "Generalized external indexes for comparing data partitions with overlapping categories," Pattern Recognit. Lett., vol. 31, no. 9, pp. 966-975, 2010.
8. R. J. Hathaway and J. C. Bezdek, "Visual cluster validity for prototype generator clustering models," Pattern Recognit. Lett., vol. 24, no. 9-10, pp. 1563-1569, 2003. (Pubitemid 36225861)
9. J. C. Bezdek, R. J. Hathaway, and J. M. Huband, "Visual assessment of clustering tendency for rectangular dissimilarity matrices," IEEE Trans. Fuzzy Syst., vol. 15, no. 5, pp. 890-903, Oct. 2007. (Pubitemid 47577996)
10. R. K. Brouwer, "Permutation clustering using the proximity matrix," in Proc. FUZZ-IEEE, 2009, pp. 441-446.
11. N. R. Pal and J. C. Bezdek, "On cluster validity for the fuzzy c-means model," IEEE Trans. Fuzzy Syst., vol. 3, no. 3, pp. 370-379, Aug. 1995.
12. W. Wang and Y. Zhang, "On fuzzy cluster validity indices," Fuzzy Sets Syst., vol. 158, no. 19, pp. 2095-2117, 2007. (Pubitemid 47176685)
13. J. C. Dunn, "Indices of partition fuzziness the detection of clusters in large data sets," in Fuzzy Automata and Decision processes. NewYork: Elsevier, 1977.
14. M. Roubens, "Pattern classification problems and fuzzy sets," Fuzzy Sets Syst., vol. 1, no. 4, pp. 239-253, 1978.
15. Y. Fukuyama andM. Sugeno, "A new method for choosing the number of clusters for the fuzzy c-means method," in Proc. 5th Fuzzy Syst. Symp., 1989, pp. 247-250.
16. I. Gath and A. B. Geva, "Unsupervised optimal fuzzy clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 7, pp. 773-780, Jul. 1989.
17. X. L. 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)
18. A. M. Bensaid, L. O. Hall, J. C. Bezdek, L. P. Clarke, M. L. Silbiger, J. A. Arrington, and R. F. Murtagh, "Validity-guided (re)clustering with applications to image segmentation," IEEE Trans. Fuzzy Syst., vol. 4, no. 2, pp. 112-123, May 1996. (Pubitemid 126780541)
19. S. Kwon, "Cluster validity index for fuzzy clustering," Electron. Lett., vol. 34, no. 22, pp. 2176-2177, 1998. (Pubitemid 128561419)
20. M. Pakhira, S. Bandyopadhyay, and U. Maulik, "Validity index for crisp and fuzzy clusters," Pattern Recognit., vol. 37, no. 3, pp. 487-501, 2004. (Pubitemid 38003088)
21. K. Wu and M. Yang, "A cluster validity index for fuzzy clustering," Pattern Recognit. Lett., vol. 26, no. 9, pp. 1275-1291, 2005. (Pubitemid 40644691)
22. D. Kim, K. Lee, and D. Lee, "On cluster validity index for estimation of the optimal number of fuzzy clusters," Pattern Recognit., vol. 37, no. 10, pp. 2009-2025, 2004.
23. H. Le Capitaine and C. Fŕelicot, "A fuzzy modeling approach to cluster validity," in Proc. FUZZ-IEEE, 2009, pp. 462-467.
24. J. C. Bezdek and N. R. Pal, "Some new indexes of cluster validity," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 23, no. 3, pp. 301-315, Jun. 1998. (Pubitemid 128752585)
25. M. R. Rezaee, B. Lelieveldt, and J. Reiber, "A new cluster validity index for the fuzzy c-mean," Pattern Recognit. Lett., vol. 19, no. 3-4, pp. 237-246, 1998. (Pubitemid 128383121)
26. M. H. F. Zarandi, E. Neshat, and I. B. T̈urksen, "A new cluster validity index for fuzzy clustering based on similarity measure," in Proc. 11th Int. Conf. Rough Sets, Fuzzy Sets, Data Mining Granular Comput., 2007, pp. 127-135.
27. T. Calvo, A. Koleśarov́a, M. Komorń?kov́a, and R. Mesiar, "Aggregation operators: Properties, classes and construction methods." Heidelberg, Germany: Physica-Verlag, 2002, pp. 3-104.
28. M. Grabisch, J. Marichal, R. Mesiar, and E. Pap, Aggregation Functions (Encyclopedia ofMathematics and its Applications Series), vol. 127. Cambridge, MA: Cambridge Univ. Press, 2009.
29. E. P. Klement and R. Mesiar, Logical, Algebraic, Analytic, and Probabilistic Aspects of Triangular Norms. New York: Elsevier, 2005.
30. L. Mascarilla, M. Berthier, and C. Fŕelicot, "A k-order fuzzy or operator for pattern classification with k-order ambiguity rejection," Fuzzy Sets Syst., vol. 159, no. 15, pp. 2011-2029, 2008.
31. M. Bouguessa, S. Wang, and H. Sun, "An objective approach to cluster validation," Pattern Recognit. Lett., vol. 27, no. 13, pp. 1419-1430, 2006. (Pubitemid 44037102)
32. N. R. Pal, "On quantification of different facets of uncertainty," Fuzzy Sets Syst., vol. 107, no. 1, pp. 81-91, 1999. (Pubitemid 129524982)
33. L. Garmendia, R. Yager, E. Trillas, and A. Salvador, "On t-norms based measures of specificity," Fuzzy Sets Syst., vol. 133, no. 2, pp. 237-248, 2003.
34. G. J. Klir, Uncertainty and Information: Foundations of Generalized Information Theory. Hoboken, NJ: Wiley, 2005.
35. H. Le Capitaine and C. Fŕelicot, "A family of cluster validity indexes based on a l-order fuzzy or operator," in Lecture Notes in Computer Science, 2008, vol. 5342, pp. 622-631.
36. M. Masson and T. Denoeux, "Ecm: An evidential version of the fuzzy c-means algorithm," Pattern Recognit., vol. 41, no. 4, pp. 1384-1397, 2008. (Pubitemid 350212969)
37. M.Windham, "Numerical classification of proximity data with assignment measure," J. Classification, vol. 2, pp. 157-172, 1985.