External validation measures for K-means clustering: A data distribution perspective

Expert Systems with Applications

Volumn 36, Issue 3 PART 2, 2009, Pages 6050-6061

  Wu, Junjie ^a   Chen, Jian ^b   Xiong, Hui ^c   Xie, Ming ^b  

^a BEIHANG UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

^c RUTGERS UNIVERSITY   (United States)

Author keywords

Cluster validation; External criteria; K means; Normalization

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS;

CLUSTER VALIDATION; EXTERNAL CRITERIA; IMBALANCED DATA-SETS; K - MEANS CLUSTERING; K-MEANS; MUTUAL INFORMATIONS; NORMALIZATION; VARIATION OF INFORMATIONS;

DATA MINING;

EID: 58349088069     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2008.06.093     Document Type: Article

References (31)

1. Brun M., Sima C., Hua J., Lowey J., Carroll B., Suh E., et al. Model-based evaluation of clustering validation measures. Pattern Recognition 40 2007 (2007) 807-824
2. Cover T., and Thomas J. Elements of information theory. 2nd ed. (2006), Wiley Interscience
3. DeGroot M., and Schervish M. Probability and statistics. 3rd ed. (2001), Addison Wesley
4. Dhillon, I., Mallela, S., & Modha, D. (2003). Information-theoretic co-clustering. In Proceedings of the 9th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 89-98).
5. Duda R., Hart P., and Stork D. Pattern classification (2001), Wiley, New York
6. Goodman L., and Kruskal W. Measures of association for cross classification. Journal of the American Statistical Association 49 (1954) 732-764
7. Halkidi M., Batistakis Y., and Vazirgiannis M. Cluster validity methods: Part i. SIGMOD Record 31 2 (2002) 40-45
8. Halkidi M., Batistakis Y., and Vazirgiannis M. Clustering validity checking methods: Part ii. SIGMOD Record 31 3 (2002) 19-27
9. Hubert L., and Arabie P. Comparing partitions. Journal of Classification 2 (1985) 193-218
10. Jain A., and Dubes R. Algorithms for clustering data (1988), Prentice Hall
11. Jain A., Murty M., and Flynn P. Data clustering: A review. ACM Computing Surveys 31 3 (1999) 264-323
12. Karypis, G. (2007). Cluto-Software for clustering high-dimensional datasets, version 2.1.1. .
13. Kendall M. Rank correlation methods (1955), Hafner Publishing Co, New York
14. Lewis, D. (1991). Evaluating text categorization. In Proceedings of speech and natural language workshop (pp. 312-318).
15. MacQueen J. Some methods for classification and analysis of multivariate observations. In: Cam L.M.L., and Neyman J. (Eds). Proceedings of the 5th Berkeley symposium on mathematical statistics and probability. Statistics Vol. 1 (1967), University of California Press
16. MathWorks (2007). K-means clustering in statistics toolbox. .
17. Meila, M. (2003). Comparing clusterings by the variation of information. In Proceedings of the 16th annual conference on computational learning theory (pp. 173-187).
18. Meila, M. (2005). Comparing clusterings-An axiomatic view. In Proceedings of the 22th international conference on machine learning (pp. 577-584).
19. Mirkin B. Mathematical classification and clustering (1996), Kluwer Academic Press
20. Slonim, N., Friedman, N., & Tishby, N. (2002). Unsupervised document classification using sequential information maximization. In Proceedings of the 25th annual international ACM SIGIR conference.
21. Steinbach, M., Karypis, G., & Kumar, V. (2000). A comparison of document clustering techniques. In Workshop on text mining, the 6th ACM SIGKDD international conference on knowledge discovery and data mining.
22. Strehl, A., Ghosh, J., & Mooney, R. (2000). Impact of similarity measures on web-page clustering. In AAAI workshop on AI for web search (pp. 58-64).
23. Tan P.-N., Steinbach M., and Kumar V. Introduction to data mining (2005), Addison-Wesley
24. TREC (2007). Text retrieval conference. .
25. van Dongen, S. (2000). Performance criteria for graph clustering and markov cluster experiments. Tech. Rep. INS=R0012, Centrum voor Wiskunde en Informatica.
26. Wu, J., Xiong, H., Chen, J., & Zhou, W. (2007). A generalization of proximity functions for K-means. In Proceedings of the 2007 IEEE international conference on data mining.
27. Xiong, H., Wu, J., & Chen, J. (2007). K-means clustering versus validation measures: A data distribution perspective. In Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 779-784).
28. Zhao Y., and Karypis G. Criterion functions for document clustering: Experiments and analysis. Machine Learning 55 3 (2004) 311-331
29. Zhao Y., and Karypis G. Hierarchical clustering algorithms for document datasets. Data Mining and Knowledge Discovery 10 2 (2005) 141-168
30. Zhong S., and Ghosh J. A unified framework for model-based clustering. Journal of Machine Learning Research 4 6 (2004) 1001-1037
31. Zhong S., and Ghosh J. Generative model-based document clustering: A comparative study. Knowledge and Information Systems 8 3 (2005) 374-384