A fuzzy extension of the Rand index and other related indexes for clustering and classification assessment

Pattern Recognition Letters

Volumn 28, Issue 7, 2007, Pages 833-841

  Campello, R J G B ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Statistics; Adjusted Rand index; External validity indexes; Fowlkes Mallows index; Fuzzy classification; Fuzzy clustering; Jaccard coefficient; Minkowski measure; Rand index

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA STRUCTURES; FUZZY SETS; STATISTICAL METHODS;

DATA SETS; FUZZY CLUSTERING ALGORITHM; JACCARD COEFFICIENT; RAND INDEX;

PATTERN RECOGNITION;

EID: 33847142393     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2006.11.010     Document Type: Article

References (31)

1. Babuška R. Fuzzy Modeling for Control (1998), Kluwer Academic Publishers
2. Bezdek J.C. Pattern Recognition with Fuzzy Objective Function Algorithm (1981), Plenum Press
3. Bezdek J.C., and Pal N.R. Some new indexes of cluster validity. IEEE Trans. Systems Man Cybernet-B 28 3 (1998) 301-315
4. Bigus J.P. Data Mining with Neural Networks: Solving Business Problems from Application Development to Decision Support (1996), McGraw-Hill
5. Campello R.J.G.B., and Hruschka E.R. A fuzzy extension of the silhouette width criterion for cluster analysis. Fuzzy Sets Syst. 157 (2006) 2858-2875
6. Corney, D.P.A., 2002. Intelligent Analysis of Small Data Sets for Food Design, PhD thesis, Department of Computer Science, University College, London, UK.
7. Denoeud, L., Garreta, H., Guénoche, A., 2005. Comparison of distance indices between partitions, in: Proceedings of the 11th Conference of the Applied Stochastic Models and Data Analysis (ASMDA), Brest/France.
8. Duda R.O., Hart P.E., and Stork D.G. Pattern Classification. second ed. (2001), Wiley
9. Dumitrescu D., Lazzerini B., and Jain L.C. Fuzzy Sets and their Application to Clustering and Training (2000), CRC Press
10. Everitt B.S., Landau S., and Leese M. Cluster Analysis. fourth ed. (2001), Arnold
11. Fowlkes E.B., and Mallows C.L. A method for comparing two hierarchical clusterings. J. Amer. Statist. Assoc. 78 (1983) 553-569
12. Gustafson, E.E., Kessel, W.C., 1979. Fuzzy clustering with a fuzzy covariance matrix. in: IEEE Conference on Decision and Control, San Diego/USA, pp. 761-766.
13. Halkidi M., Batistakis Y., and Vazirgiannis M. On clustering validation techniques. J. Intell. Inform. Syst. 17 (2001) 107-145
14. Höppner F., Klawonn F., Kruse R., and Runkler T. Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition (1999), John Wiley & Sons
15. Hubert L., and Arabie P. Comparing partitions. J. Classif. 2 (1985) 193-218
16. Jain A.K., and Dubes R.C. Algorithms for Clustering Data (1988), Prentice Hall
17. Jiang D., Tang C., and Zhang A. Cluster analysis for gene-expression data: a survey. IEEE Trans. Knowledge Data Eng. 16 (2004) 1370-1386
18. Kaufman L., and Rousseeuw P. Finding Groups in Data (1990), Wiley
19. Kosko B. Fuzzy Engineering (1997), Prentice Hall
20. Mitchell T.M. Machine Learning (1997), McGraw Hill
21. Newman, D.J., Hettich, C.B.S., Merz, C., 1998. UCI repository of machine learning databases. University of California, Irvine, Department of Information and Computer Sciences - http://www.ics.uci.edu/~mlearn/MLRepository.html.
22. Pal N.R., and Bezdek J.C. On cluster validity for the fuzzy c-means model. IEEE Trans. Fuzzy Syst. 3 3 (1995) 370-379
23. Pantel, P.A., 2003. Clustering by Committee, PhD thesis, Faculty of Graduate Studies and Research - University of Alberta.
24. Pedrycz W., and Gomide F.A.C. An Introduction to Fuzzy sets. Analysis and Design (1998), MIT Press
25. Rand W.M. Objective criteria for the evaluation of clustering methods. J. Amer. Statist. Assoc. (1971) 846-850
26. Saporta G., and Youness G. Comparing two partitions: some proposals and experiments. In: Härdle W. (Ed). Proc. Comput. Statist. (2002), Physica-Verlag
27. Sharan, R., Shamir, R., 2000. CLICK: a clustering algorithm with applications to gene expression analysis, in: Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology, San Diego/USA, pp. 307-316.
28. Smith M. Neural Networks for Statistical Modeling (1993), International Thomson Computer Press
29. Wallace D.L. Comment on a method for comparing two hierarchical clusterings. J. Amer. Statist. Assoc. (1983) 569-576
30. Youness G., and Saporta G. Une méthodologie pour la comparaison de partitions. Revue de Statistique Appliquée (2004) 97-120
31. Zimmermann H.J. Fuzzy Set Theory and its Applications. fourth ed. (2001), Kluwer Academic Publishers