Cluster validity index for estimation of fuzzy clusters of different sizes and densities

Pattern Recognition

Volumn 43, Issue 10, 2010, Pages 3374-3390

  Rizman Žalik, Krista ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

Cluster validity; Fuzzy c means; Fuzzy clustering; Unsupervised classification

Indexed keywords

CLUSTER VALIDATION; CLUSTER VALIDITY; CLUSTER VALIDITY INDICES; CLUSTERING VALIDITY INDEX; DATA OBJECTS; DATA SETS; DEGREE OF SIMILARITY; DETERMINING THE NUMBER OF CLUSTERS; DIFFERENT SIZES; FUZZY C MEAN; FUZZY C-MEANS; FUZZY CLUSTERS; LEVEL OF DETAIL; LOW DEGREE; MAXIMAL VALUES; MEMBERSHIP VALUES; OPTIMAL FUZZY PARTITION; OVERLAP MEASURES; OVERLAP RATE; UNSUPERVISED CLASSIFICATION;

FUZZY CLUSTERING; FUZZY SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 77953617726     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.04.025     Document Type: Article

References (30)

1. Kaufman L., and Rousseeuw P.J. Finding Groups in Data (1990), Wiley, New York
2. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: a review. ACM Comput. Surv. 31 3 (1999) 264-323
3. Hoppner F., Klawon F., Kruse R., and Runkler T. Fuzzy Cluster Analysis: Methods for Classifications. Data Analysis and Image Recognition (1999), Wiley, New York
4. Devillez A., Billaudel P., and Lecolier G.V. A fuzzy hybrid hierarchical clustering method with a new criterion able to find the optimal partition. Fuzzy Sets Syst. 128 3 (2002) 323-338
5. Frigui H., and Krishnapuram R. A robust algorithm for automatic extraction of an unknown number of clusters from noisy data. Pattern Recognition Lett. 17 (1996) 1223-1232
6. E.R. Hruschka, R.J.G.B. Campello, L.N. de Castro, Evolutionary search for optimal fuzzy c-means clustering, in: Proceedings of the 13th IEEE International Conference on Fuzzy Systems, Budapest, Hungary, 2004, pp. 685-690.
7. Kothari R., and Pitts D. On finding the number of clusters. Pattern Recognition Lett. 20 (1999) 405-416
8. Milligan G.V., and Cooper M.C. An examination of procedures for determining the number of clusters in a data set. Psychometrika 50 2 (1985) 159-179
9. Bezdek J.C. Numerical taxonomy with fuzzy sets. J. Math. Biol. 1 (1974) 57-71
10. Bezdek J.C. Cluster validity with fuzzy sets. J. Cybern. 3 (1974) 58-78
11. Xie X.L., and Beni G. A validity measure for fuzzy clustering. IEEE Trans. Pattern. Anal. Mach. Intell. 13 8 (1991) 841-847
12. Wu K.-L., and Yang M.-S. A cluster validity index for fuzzy clustering. Pattern Recognition Lett. 26 (2005) 1275-1291
13. Kim M., and Ramakrishna R.S. New indices for cluster validity assessment. Pattern Recognition Lett. 26 15 (2005) 2353-2363
14. Zhang Y., Wang W., Zhang X., and Yi L. A cluster validity index for fuzzy clustering. Inform. Sci. 178 4 (2008) 1205-1218
15. Celikyilmaz A., and Türkşen I.B. Validation criteria for enhanced fuzzy clustering. Pattern Recognition Lett. 29 2 (2008) 97-108
16. Wang W., and Zhang Y. On fuzzy cluster validity indices. Fuzzy Sets Syst. 158 19 (2007) 2095-2117
17. Bouguessa M., Wang S., and Sun H. An objective approach to cluster validation. Pattern Recognition Lett. 27 13 (2006) 1419-1430
18. Jain A.K., and Dubes R.C. Algorithms for Clustering Data (1988), Prentice-Hall, Englewood Cliffs, New York
19. Bezdek J.C. Pattern Recognition with Fuzzy Objective Function Algorithm (1981), Plenum Press, New York
20. Hartigan J. Clustering Algorithms (1975), Wiley, New York
21. D.E. Gustafson, W. Kessel, Fuzzy clustering with a fuzzy covariance matrix, in: Proceedings of the IEEE Conference on Decision Control, San Diego, CA, 1979, pp. 761-766.
22. Krishnapuram R., and Kim J. A note on the Gustafson-Kessel and adaptive fuzzy clustering algorithms. IEEE Trans. Fuzzy Syst. 7 (1999) 453-461
23. Wu K.L., and Yang M.S. Alternative c-means clustering algorithms. Pattern Recognition 35 (2002) 2262-2278
24. Bezdek J.C. Pattern Recognition with Fuzzy Objective Function Algorithm (1981), Plenum Press, New York
25. J. MacQueen, Some methods for classification and analysis multivariate observations, in: Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, Berkeley, 1967, 1-281-297.
26. Ruspini E.H. Numerical methods for fuzzy clustering. Inform. Sci. 2 (1970) 319-350
27. C.L. Blake, C.J. Merz, 1998. UCI repository of machine learning databases, a huge collection of artificial and realworld data sets. 〈http://www.ics.uci.edu/∼mlearn/MLRepository.html〉.
28. Fränti P., and Virmajoki O. Iterative shrinking method for clustering problems. Pattern Recognition 39 5 (2006) 761-765
29. Bezdek J.C. Numerical taxonomy with fuzzy sets. J. Math. Biol. (1974) 57-71
30. Pal N.R., and Bezdek J.C. On cluster validity for the fuzzy c-means model. IEEE Trans. Fuzzy Syst. 3 (1995) 370-379