A generalization of proximity functions for K-means

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2007, Pages 361-370

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

^a TSINGHUA UNIVERSITY   (China)

^b Rutgers University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; CHLORINE COMPOUNDS; DATA MINING; DECISION SUPPORT SYSTEMS; FLOW OF SOLIDS; INFORMATION MANAGEMENT; MINING; SEARCH ENGINES; TEACHING;

CLUSTER SIZES; CLUSTERING QUALITY; CONVEX FUNCTION; DISTANCE FUNCTIONS; EXTERNAL-; IF DATA; INTERNATIONAL CONFERENCES; K-MEANS; K-MEANS CLUSTERING; PARTITIONAL CLUSTERING; PROXIMITY FUNCTIONS; REAL-WORLD DATA SETS; SKEWED DISTRIBUTIONS; UNIFORMIZATION;

CLUSTER ANALYSIS;

EID: 49749114842     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2007.59     Document Type: Conference Paper

References (26)

1. K-means clustering in statistics toolbox of matlab 7.1.
2. Libsvm. In www.csie.ntu.edu.tw/ cjlin/libsvm/.
3. A. Banerjee, S. Merugu, I. Dhillon, and J. Ghosh. Cluster-ingwith bregman divergences. JMLR, 6:1705-1749, 2005.
4. I. Borg and P. Groenen. Modern Multidimensional Scaling - Theory and Applications. Springer Verlag, Febuary 1997.
5. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, Cambridge, UK, 2004.
6. L. Bregman. The relaxation method of finding the common points of convex sets and its application to the solution of problems in convex programming. USSR Computational Mathematics and Mathematical Physics, 7:200-217, 1967.
7. M. DeGroot and M. Schervish. Probability and Statistics. Addison Wesley; 3 edition, 2001.
8. J. Demmel. Applied Numerical Linear Algebra. Society for Industrial & Applied Mathematics, September, 1997.
9. I. Dhillon, S. Mallela, and R. Kumar. A divisive information-theoretic feature clustering algorithm for text classification. JMLR, 3(4):1265-1278, 2003.
10. E.-H. Han, D. Boley, M. Gini, R. Gross, K. Hastings, G. Karypis, V. Kumar, B. Mobasher, and J. Moore. Webace: A web agent for document categorization and exploration. In Proc. of Agents'98, 1998.
11. W. Hersh, C. Buckley, T. J. Leone, and D. Hickam. Ohsumed: An interactive retrieval evaluation and new large test collection for research. In SIGIR-94, 1994.
12. R. Jarvis and E. Patrick. Clusering using a similarity measure based on shared nearest neighbors. TC, C-22(11):1025-1034, 1973.
13. I. Jolliffe. Principal Component Analysis (2nd edition). Springer Verlag, October 2002.
14. G. Karypis. In http://www-users.cs.umn.edu/ karypis/cluto/.
15. D. Lewis. Reuters-21578 text categorization text collection 1.0. In http://www.research.att.com/ lewis.
16. J. Li and H. Liu. In http://sdmc.i2r.a-star.edu.sg/rp/.
17. Y. Linde, A. Buzo, and R. Gray. An algorithm for vector quantizer design. IEEE Transactions on Communications, 28(1):84-95, 1980.
18. J. MacQueen. Some methods for classification and analysis of multivariate observations. In L. M. L. Cam and J. Ney-man, editors, Proc. of the 5th BSMSP, Volume I, Statistics. University of California Press, September 1967.
19. M. Meila. Comparing clusterings by the variation of information. In Proc. of the 16th COLT, 2003.
20. M. Meila. Comparing clusterings- an axiomatic view. In Proc. of the 22th ICML, 2005.
21. M. F. Porter. An algorithm for suffix stripping. In Program, 14(3), 1980.
22. J. Stevens. Applied Multivariate Statistics for the Social Sciences. Lawrence Erlbaum Associates, 2001.
23. P.-N. Tan, M. Steinbach, and V. Kumar. Introduction to Data Mining. Addison-Wesley, 2005.
24. TREC. Text retrieval conference. In http://trec.nist.gov.
25. H. Xiong, J. Wu, and J. Chen. K-means clustering versus validation measures: A data distribution perspective. In Proc. of the 12th ACM SIGKDD, August 2006.
26. Y. Zhao and G. Karypis. Criterion functions for document clustering: Experiments and analysis. Machine Learning, 55(3):311-331, June 2004.