Adapting the right measures for K-means clustering

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2009, Pages 877-885

  Wu, Junjie ^a   Xiong, Hui ^b   Chen, Jian ^a  

^a BEIHANG UNIVERSITY   (China)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

Cluster validation; External criteria; K means

Indexed keywords

APPLICATION SCENARIO; CLUSTER VALIDATION; EXTERNAL CRITERIA; IMBALANCED CLASS; INCONSISTENT INFORMATION; K-MEANS; K-MEANS CLUSTERING;

MATHEMATICAL TRANSFORMATIONS; WATER SUPPLY SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 70350647693     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1557019.1557115     Document Type: Conference Paper

References (26)

1. A. Ben-Hur and I. Guyon. Detecting stable clusters using principal component analysis. In Methods in Molecular Biology. Humana press, 2003.
2. M. Brun, C. Sima, J. Hua, J. Lowey, B. Carroll, E. Suh, and E.R. Dougherty. Model-based evaluation of clustering validation measures. Pattern Recognition, 40:807-824, 2007.
3. T.M. Cover and J.A. Thomas. Elements of Information Theory (2nd Edition). Wiley-Interscience, 2006.
4. M. DeGroot and M. Schervish. Probability and Statistics (3rd Edition). Addison Wesley, 2001.
5. E.B. Fowlkes and C.L. Mallows. A method for comparing two hierarchical clusterings. Journal of the American Statistical Association, 78:553-569, 1983.
6. L.A. Goodman and W.H. Kruskal. Measures of association for cross classification. Journal of the American Statistical Association, 49:732-764, 1954.
7. M. Halkidi, Y. Batistakis, and M. Vazirgiannis. Cluster validity methods: Part i. SIGMOD Rec., 31(2):40-45, 2002.
8. L. Hubert. Nominal scale response agreement as a generalized correlation. British Journal of Mathematical and Statistical Psychology, 30:98-103, 1977.
9. L. Hubert and P. Arabie. Comparing partitions. Journal of Classification, 2:193-218, 1985.
10. A.K. Jain and R.C. Dubes. Algorithms for Clustering Data. Prentice Hall, 1988.
11. G. Karypis. Cluto - software for clustering high-dimensional datasets, version 2.1.1. Oct. 2007.
12. M.G. Kendall. Rank Correlation Methods. New York: Hafner Publishing Co., 1955.
13. B. Larsen and C. Aone. Fast and effective text mining using linear-time document clustering. In KDD, 1999.
14. J. MacQueen. Some methods for classification and analysis of multivariate observations. In BSMSP, Vol. I, Statistics. University of California Press, 1967.
15. MathWorks. K-means clustering in statistics toolbox.
16. M. Meila. Comparing clusterings-an axiomatic view. In ICML, pages 577-584, 2005.
17. B. Mirkin. Mathematical Classification and Clustering. Kluwer Academic Press, 1996.
18. W.M. Rand. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66:846-850, 1971.
19. C.J.V. Rijsbergen. Information Retrieval (2nd Edition). Butterworths, London, 1979.
20. Michael Steinbach, George Karypis, and Vipin Kumar. A comparison of document clustering techniques. In Workshop on Text Mining, KDD, 2000.
21. A. Strehl, J. Ghosh, and R.J. Mooney. Impact of similarity measures on web-page clustering. In Workshop on Artificial Intelligence for Web Search, AAAI, pages 58-64, 2000.
22. TREC. Text retrieval conference. Oct. 2007.
23. S. van Dongen. Performance criteria for graph clustering and markov cluster experiments. TRINS= R0012, Centrum voor Wiskunde en Informatica. 2000.
24. J. Wu, H. Xiong, J. Chen, and W. Zhou. A generalization of proximity functions for k-means. In ICDM, 2007.
25. H. Xiong, J. Wu, and J. Chen. K-means clustering versus validation measures: A data distribution perspective. In KDD, 2006.
26. Y. Zhao and G. Karypis. Criterion functions for document clustering: Experiments and analysis. Machine Learning, 55(3):311-331, 2004.