Which distance metric is right: An evolutionary k-means view

Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012

Volumn , Issue , 2012, Pages 907-918

  Liu, Chuanren ^a   Hu, Tianming ^b   Ge, Yong ^a   Xiong, Hui ^a  

^a RUTGERS UNIVERSITY   (United States)

^b DONGGUAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Distance metric; Document clustering; Genetic algorithm; K means

Indexed keywords

CLUSTER ANALYSIS; DATA MINING; GENETIC ALGORITHMS;

CLUSTER ASSIGNMENT; CLUSTERING PROBLEMS; CLUSTERING PROCESS; CRITERION FUNCTIONS; DISTANCE METRICS; DOCUMENT CLUSTERING; K-MEANS; OPTIMIZATION PROBLEMS;

K-MEANS CLUSTERING;

EID: 84880225084     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972825.78     Document Type: Conference Paper

References (21)

1. N. Information Sciences, 146(1-4):221-237, 2002.
2. S. Bandyopadhyay and S. Saha. GAPS: A clustering method using a newpoint symmetry-based distance measure. Pat- Tern Recognition, 40:3430-3451, 2007.
3. A. Banerjee, S. Merugu, I. S. Dhillon, and J. Ghosh. Clustering with bregman divergences. J. Machine Learning Research, 6:1705-1749, 2005.
4. A. Casillas, M. González de Lena, and R. Martínez. Doc- ument clustering into an unknown number of clusters using a genetic algorithm. In Text, Speech and Dialogue, pages 43-49, 2003.
5. T. Cox and M. Cox. Multidimensional scaling. Chap- man&Hall, London, UK, 2004.
6. I. S. Dhillon and D. S. Modha. Concept decompositions for large sparse text data using clustering. Machine Learning, 42(1):143-175, 2001.
7. X. Wu et al. Top 10 algorithms in data mining. Knowledge and Information Systems, 14(1):1-37, 2008.
8. Y. Ge et al. Multi-focal Learning and Its Application to Customer Service Support. In KDD'09.
9. I. Guyon, U. Von Luxburg, and R. C. Williamson. Cluster- ing: Science or art? In NIPS'09 Workshop on Clustering Theory.
10. A. K. Jain. Data clustering: 50 years beyond k-means. Pattern Recognition Letters, 31:651-666, 2010.
11. G. Karypis. CLUTO-Software for Data Clustering. http://glaros.dtc.umn. edu/gkhome/views/cluto.
12. J. MacQueen. Some methods for classification and analysis of multivariate observations. In Proc. 5th Berkeley Symp. Mathematical Statistics and Probability, 1967.
13. Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, 1992.
14. C.A. Murthy and N. Chowdhury. In search of optimal clus- Ters using genetic algorithms. Pattern Recognition Letters, 17(8):825-832, 1996.
15. M. Schultz and T. Joachims. Learning a distance metric from relative comparisons. In NIPS'03.
16. M. Steinbach, G. Karypis, and V. Kumar. A comparison of document clustering techniques. In KDD'00 Workshop on Text Mining.
17. A. Strehl and J. Ghosh. Value based customer grouping from large retail data sets. In Proc. 2000 SPIE Conf. Data Mining and Knowledge Discovery.
18. A. Strehl, J. Ghosh, and R. Mooney. Impact of similarity measures on web-page clustering. In AAAI'00 Workshop of Artificial Intelligence for Web Search.
19. J. Wu, H. Xiong, and J. Chen. Adapting the right measures for k-means clustering. In KDD'09.
20. E.P. Xing, A.Y. Ng, M.I. Jordan, and S. Russell. Distance metric learning, with application to clustering with side- information. In NIPS'02.
21. Y. Zhao and G. Karypis. Empirical and theoretical compar- isons of selected criterion functions for document clustering. Machine Learning, 55(3):311-331, 2004.