Standardized mutual information for clustering comparisons: One step further in adjustment for chance

31st International Conference on Machine Learning, ICML 2014

Volumn 4, Issue , 2014, Pages 2873-2882

  Romano, Simone ^a   Bailey, James ^a   Vinh, Nguyen Xuan ^a   Verspoor, Karin ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

ANALYTICAL FORMULAS; CLUSTERING SOLUTIONS; EXPECTED VALUES; HYPERGEOMETRIC MODELS; INTERPRETABILITY; MULTIPLE CLUSTERINGS; MUTUAL INFORMATIONS; NUMBER OF CLUSTERS;

LEARNING SYSTEMS;

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

References (21)

1. Aggarwal, C. C. and Reddy, C. K. Data Clustering: Algorithms and Applications. CRC Press, 2013.
2. Agresti, A. Categorical data analysis, volume 359. John Wiley & Sons, 2002.
3. Ben-Hur, A., Elisseeff, A., and Guyon, I. A stability based method for discovering structure in clustered data. In Pacific symposium on biocomputing, volume 7, pp. 6- 17, 2001.
4. Caruana, R., Elhaway, M., Nguyen, N., and Smith, C. Meta clustering. In Data Mining, 2006. ICDM'06. Sixth International Conference on, pp. 107-118. IEEE, 2006.
5. Cover, T. M. and Thomas, J. A. Elements of information theory. John Wiley & Sons, 2012.
6. Dobra, A. and Gehrke, J. Bias correction in classification tree construction. In ICML, pp. 90-97, 2001.
7. Dyer, M., Kannan, R., and Mount, J. Sampling contingency tables. Random Structures and Algorithms, 10(4):487- 506, 1997.
8. Frank, E. and Witten, I. H. Using a permutation test for attribute selection in decision trees. In ICML, pp. 152- 160, 1998.
9. Hubert, L. and Arabie, P. Comparing partitions. Journal of Classification, 2:193-218, 1985.
10. Kononenko, I. On biases in estimating multi-valued attributes. In International Joint Conferences on Artificial Intelligence, pp. 1034-1040, 1995.
11. Mehta, C. R. and Patel, N. R. A network algorithm for performing fisher's exact test in r x c contingency tables. Journal of the American Statistical Association, 78 (382):427-434, 1983.
12. Meila, M. Comparing clusteringsan information based distance. Journal of Multivariate Analysis, 98(5):873-895, 2007.
13. Meila, M. Local equivalences of distances between clus- Teringsa geometric perspective. Machine learning, 86 (3):369-389, 2012.
14. Monti, S., Tamayo, P., Mesirov, J., and Golub, T. Consensus clustering: A resampling-based method for class discovery and visualization of gene expression microarray data. Machine Learning, 52(1-2):91-118, 2003. ISSN 0885-6125.
15. Muller, E., Gunnemann, S., Farber, I., and Seidl, T. Discovering multiple clustering solutions: Grouping objects in different views of the data. Tutorial at ICML, 2013. URL http://dme.rwth-aachen.de/en/DMCS.
16. Quinlan, J. R. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993. ISBN 1-55860-238-0.
17. Rand, W. M. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical association, 66(336): 846-850, 1971.
18. Vinh, N. X., Epps, J., and Bailey, J. Information theoretic measures for clusterings comparison: is a correction for chance necessary? In ICML, pp. 1073-1080. ACM, 2009.
19. Vinh, N. X., Epps, J., and Bailey, J. Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance. Journal of Machine Learning Research, 11:2837-2854, 2010.
20. White, A. P. and Liu, W. Z. Bias in information-based measures in decision tree induction. Machine Learning, pp. 321-329, 1994.
21. Wu, J., Xiong, H., and Chen, J. Adapting the right measures for k-means clustering. In Knowledge Discovery and Data Mining, pp. 877-886, 2009.