Comparing fuzzy partitions: A generalization of the rand index and related measures

IEEE Transactions on Fuzzy Systems

Volumn 20, Issue 3, 2012, Pages 546-556

  Ḧullermeier, Eyke ^a   Rifqi, Maria ^b   Henzgen, Sascha ^a   Senge, Robin ^a  

^a PHILIPPS UNIVERSITY MARBURG   (Germany)

^b SORBONNE UNIVERSITÉ   (France)

Author keywords

Clustering; Distance; Fuzzy partition; Jaccard index; Rand index; Similarity

Indexed keywords

CLUSTERING; DISTANCE; FUZZY PARTITION; JACCARD INDEX; RAND INDEX; SIMILARITY;

ARTIFICIAL INTELLIGENCE;

FUZZY SETS;

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

References (25)

1. M. Halkidi, Y. Batistakis, and M. Vazirgiannis, "Clustering validity checking methods: Part I," ACM SIGMOD Rec., vol. 31, no. 2, 2002.
2. M. Halkidi, Y. Batistakis, and M. Vazirgiannis, "Clustering validity checkingmethods: Part II," ACMSIGMOD Rec., vol. 31, no. 3, pp. 19-27, 2002.
3. J. Beringer and E. H'ullermeier, "Fuzzy clustering of parallel data streams," in Advances in Fuzzy Clustering and Its Application, J. V. de Oliveira and W. Pedrycz, Eds. New York: Wiley, 2007, pp. 333-352.
4. M. Windham, "Cluster validity for the fuzzy c-means algorithm," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-4, no. 4, pp. 357-363, Jul. 1982.
5. X. Xie and G. Beni, "Validity measure for fuzzy clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 3, no. 8, pp. 841-846, Aug. 1991.
6. E. H'ullermeier and M. Rifqi, "A fuzzy variant of the Rand index for comparing clustering structures," in Proc. Int. Joint 2009 Fuzzy System AssociationWorld Congress and 2009 Euro. Soc. Fuzzy Logic and Technol. Conf., Lisbon, Portugal, 2009, pp. 1294-1298.
7. R. Campello, "A fuzzy extension of the Rand index and other related indexes for clustering and classification assessment," Pattern Recognit. Lett., vol. 28, no. 7, pp. 833-841, 2007.
8. H. Frigui, C. Hwang, and F. C.-H. Rhee, "Clustering and aggregation of relational data with applications to image database categorization," Pattern Recognit., vol. 40, pp. 3053-3068, 2007.
9. R. Brouwer, "Extending the Rand, adjusted Rand and Jaccard indices to fuzzy partitions," J. Intell. Inf. Syst., vol. 32, pp. 213-235, 2009.
10. D. Anderson, J. Bezdek, M. Popescu, and J. Keller, "Comparing fuzzy, probabilistic and possibilistic partitions," IEEE Trans. Fuzzy Syst., vol 18, no. 5, pp. 906-918, 2010.
11. E. Klement, R. Mesiar, and E. Pap, Triangular Norms. Norwell, MA: Kluwer, 2002.
12. A. D. Luca and S. Termini, "A definition of non-probabilistic entropy in the setting of fuzzy sets theory," Inf. Control, vol. 24, pp. 301-312, 1972.
13. U. Kaymak and H. van Nauta Lemke, "A sensitivity analysis approach to introducing weight factors into decision functions in fuzzy multicriteria decision making," Fuzzy Sets Syst., vol. 97, no. 2, pp. 169-182, 1998.
14. T. Runkler, "Comparing partitions by subset similarities," in Proc. Information Processing and Management of Uncertainty, Dortmund, Germany, 2010, pp. 29-38.
15. B. D. Baets, S. Janssens, and H. D. Meyer, "Meta-theorems on inequalities for scalar fuzzy set cardinalities," Fuzzy Sets Syst., vol. 157, no. 11, pp. 1463-1476, 2006.
16. E. Ruspini, "A new approach to clustering," Inf. Control, vol. 15, pp. 22-32, 1969.
17. N. Schmechel, "On the isomorphic lattices of fuzzy equivalence relations and fuzzy partitions," Multi-Valued Logic, vol. 2, pp. 1-46, 1996.
18. H. Thiele and N. Schmechel, "On the mutual definability of fuzzy equivalence relations and fuzzy partitions," in Proc. FUZZ-IEEE-95, Yokohama, Japan, 1995, pp. 1383-1390.
19. R. Mesiar, B. Reusch, and H. Thiele, "Fuzzy equivalence relations and fuzzy partitions," J. Multi-Valued Logic Soft Comput., vol. 12, pp. 167-181, 2006.
20. P. Jaccard, "́etude comparative de la distribution florale dans une portion des Alpes et des Jura," Bulletin del la Socíet́e Vaudoise des Sciences Naturelles, vol. 37, pp. 547-579, 1901.
21. C. Alsina, "On a family of connectives for fuzzy sets," Fuzzy Sets Syst., vol. 16, pp. 231-235, 1985.
22. M. Kendall, Rank Correlation Methods. London, U.K.: Griffin, 1955.
23. J. Bezdek, Pattern Recognition With Fuzzy Objective Function Algorithm. New York: Plenum, 1981.
24. F. H'oppner, F. Klawonn, F. Kruse, and T. Runkler, Fuzzy Cluster Analysis. Chichester, U.K.: Wiley, 1999.
25. S. Garcia, A. Fernandez, J. Luengo, and F. Herrera, "Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power," Inf. Sci., vol. 180, pp. 2044-2064, 2010.