Comparing clusterings - An axiomatic view

ICML 2005 - Proceedings of the 22nd International Conference on Machine Learning

Volumn , Issue , 2005, Pages 577-584

  Meilǎ, Marina ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHARACTERIZATION; DATABASE SYSTEMS; INFORMATION THEORY;

AXIOMATIC VIEW; CLUSTERINGS; RAND INDEX;

LEARNING SYSTEMS;

EID: 31844440880     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Ben-Hur, A., Elisseeff, A., & Guyon, I. (2002). A stability based method for discovering structure in clustered data. Pacific Symposium on Biocomputing (PP. 6-17).
2. Cover, T. M., & Thomas, J. A. (1991). Elements of information theory. Wiley.
3. Fowlkes, E. B., & Mallows, C. L. (1983). A method for comparing two hierarchical clusterings. Journal of the American Statistical Association, 78, 553-569.
4. Golumbic, M. (1980). Algorithmic graph theory and perfect graphs. Academic Press, New York.
5. Hubert, L., & Arabie, P. (1985). Comparing partitions. Journal of Classification, 2, 193-218.
6. Kleinberg, J. (2002). An impossibility theorem for clustering. Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press.
7. Meilǎ, M. (2003). Comparing clusterings by the variation of information. Proceedings of the Sixteenth Annual Conference ofn Computational Learning Theory (COLT). Springer.
8. Mirkin, B. (1996). Mathematical classification and clustering. Kluwer Academic Press.
9. Rand, W. M. (1971). Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66, 846-850.
10. Rènyi, A. (1970). Probability theory. North-Holland.
11. Stanley, R. P. (1997). Enumerative combinatorics. Cambridge Unversity Press.
12. van Dongen, S. (2000). Performance criteria for graph clustering and Markov cluster experiments (Technical Report INS-R0012). Centrum voor Wiskunde en Informatica.
13. Wallace, D. L. (1983). Comment. Journal of the American Statistical Association, 78, 569-576.