Integrated KL (K-means - Laplacian) clustering: A new clustering approach by combining attribute data and pairwise relations

Society for Industrial and Applied Mathematics - 9th SIAM International Conference on Data Mining 2009, Proceedings in Applied Mathematics

Volumn 1, Issue , 2009, Pages 37-47

  Wang, Fei ^a   Ding, Chris ^b   Li, Tao ^a  

^a The Department of Electrical and Computer Engineering   (United States)

^b The University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ATTRIBUTE DATA; BENCHMARK DATA; CLUSTERING APPROACH; CLUSTERING METHODS; CLUSTERING RESULTS; DATA ATTRIBUTES; DATA EMBEDDING; DATA OBJECTS; DATA SETS; DATA SOURCE; K-MEANS; K-MEANS CLUSTERING; LAPLACIANS; METRIC LEARNING; MULTIPLE SOURCE; NORMALIZED CUTS; REAL APPLICATIONS; SEMI-SUPERVISED CLUSTERING; SPECTRAL CLUSTERING; TRADITIONAL CLUSTERING;

LAPLACE TRANSFORMS;

CLUSTERING ALGORITHMS;

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

References (43)

1. Adam Anthony and Marie DesJardins. Open problems in relational data clustering. In Proceedings of the ICML Workshop on Open Problems in Stastistical Relational Learning, 2006.
2. S. Basu, M. Bilenko, and R. J. Mooney. A probablistic framework for semi-supervised clustering. In Proceedings of the tenth A CM SIGKDD international conference on Knowledge discovery and data mining, pages 59-68, 2004.
3. P. N. Belhumeur, J. P. Hespanha, and D. J. Kriegman. Eigenfaces vs. fisherfaces: Recognition using class specific linear projection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19:711-720, 1997.
4. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15:1373-1396, 2003.
5. Indrajit Bhattacharya and Lise Getoor. Entity resolution in graph data. Technical report, University of Maryland, College Park, October 2005.
6. M. Bilenko, S. Basu, and R. J. Mooney. Integrating constraints and metric learning in semi-supervised clustering. In Proc. of International Conference on Machine Learning, 2004.
7. C. Blake, E. Keogh,, and C. J. Merz. Uci repository of machine learning databases. http://www.ics.uci.edu/mlearn/MLRepository.html, 1998.
8. D. Boley. Principal direction divisive partitioning. Data Mining and Knowledge Discovery, 2:325-344, 1998.
9. T. F. Cox, M. A. A. Cox, and B. Raton. Multidimensional scaling. Technometrics, 45(2):182, 2003.
10. I. S. Dhillon and D. S. Modha. Concept decompositions for large sparse text data using clustering. Machine Learning, 42(1):143-175, 2001.
11. C. Ding and X. He. K-means clustering and principal component analysis. Int'l Conf. Machine Learning (ICML), 2004.
12. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification (2nd Edition). Wiley-Interscience, 2000.
13. Sašo Džeroski. Multi-relational data mining: an introduction. SIGKDD Explor. Newsl., 5(1):1-16, 2003.
14. E. 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 the 2nd International Conference on Autonomous Agents, pages 408-415. ACM Press, 1998.
15. X. He, S. Yan, Y. Hu, P. Niyogi, and H.-J. Zhang. Face recognition using laplacianfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(3):328-340, 2005.
16. Xiaofeng He, Chris H. Q. Ding, Hongyuan Zha, and Horst D. Simon. Automatic topic identification using webpage clustering. In ICDM '01: Proceedings of the 2001 IEEE International Conference on Data Mining, pages 195-202, Washington, DC, USA, 2001. IEEE Computer Society.
17. I. T. Jolliffe. Principal Component Analysis. Springer Verlag, 1986.
18. B. Kulis, S. Basu, I. Dhillon, and R. J. Mooney. Semi-supervised graph clustering: a kernel approach. In Proceedings of the 22nd International Conference on Machine Learning, pages 457-464, 2005.
19. G.R. Lanckriet, N. Cristianini, P.L. Bartlett, L.E. Ghaoui, and M.I. Jordan. Learning the kernel matrix with semi-definite programming. In Proceedings of International Conference on Machine Learning (ICML), pages 323-330, 2006.
20. B. Larsen and C. Aone. Fast and effective text mining using linear-time document clustering. In Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 16-22, 1999.
21. X. Liu, Y. Gong, W. Xu, and S. Zhu. Document clustering with cluster refinement and model selection capabilities. In Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, pages 191-198. ACM Press, 2002.
22. Bo Long, Xiaoyun Wu, Zhongfei (Mark) Zhang, and Philip S. Yu. Unsupervised learning on k-partite graphs. In Proceedings of ACM SIGKDD, pages 317-326, 2006.
23. J. Neville, M. Adler, and D. Jensen. Clustering relational data using attribute and link information. 2003.
24. A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems 14, pages 849-856. MIT Press, 2001.
25. S. T. Roweis and L. K. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326, 2000.
26. N. Shental and D. Weinshall. Learning distance functions using equivalence relations. In In Proceedings of the Twentieth International Conference on Machine Learning, pages 11-18, 2003.
27. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22:888-905, 2000.
28. A. Strehl, J. Ghosh, and C. Cardie. Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research, 3:583-617, 2002.
29. Ben Taskar, Eran Segal, and Daphne Koller. Probabilistic classification and clustering in relational data. In In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, pages 870-878, 2001.
30. J. B. Tenenbaum, V. de Silva, and J. C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500):2319-2323, 2000.
31. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl. Constrained k-means clustering with background knowledge. In Proc. of Internation Conference on Machine Learning, 2001.
32. F. Wang, S. Chen, T. Li, and C. Zhang. Semi-supervised metric learning by maximizing constraint margin. In ACM 17th Conference on Information and Knowledge Management, 2008.
33. F. Wang, S. Chen, T. Li, and C. Zhang. Semi-supervised metric learning by maximizing constraint margin. In Proceedings of the ACM 17th Conference on Information and Knowledge Management, 2008.
34. F. Wang, T. Li, and C. Zhang. Semi-supervised clustering via matrix factorization. In Proceedings of The 8th SIAM Conference on Data Mining, 2008.
35. F. Wang and C. Zhang. Label propagation through linear neighborhoods. In Proceedings of the 23rd International Conference on Machine Learning, pages 985-992, 2006.
36. K. Q. Weinberger, J. Blitzer, and L. K. Saul. Distance metric learning for large margin nearest neighbor classification. In Advances in Neural Information Processing Systems 18. MIT Press, 2006.
37. K. Q. Weinberger and L. K. Saul. Unsupervised learning of image manifolds by semidefinite programming. In Computer Vision and Pattern Recognition, 2004. CVPR 2004. Proceedings of the 2004 IEEE Computer Society Conference on, volume 2, pages 988-995, 2004.
38. E. P. Xing, A. Y. Ng, M. I. Jordan, and S. Russell. Distance metric learning, with application to clustering with side-information. In Advances in Neural Information Processing Systems 15, pages 505-512. MIT Press, 2003.
39. W. Xu, X. Liu, and Y. Gong. Document clustering based on non-negative matrix factorization. In Proceedings of the 26th annual international A CM SIGIR conference on Research and development in informaion retrieval, pages 267-273. ACM Press, 2003.
40. Xiaoxin Yin, Jiawei Han, and Philip S. Yu. Cross-relational clustering with user's guidance. In KDD '05: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, pages 344-353, 2005.
41. S. X. Yu and J. Shi. Multiclass spectral clustering. In In International Conference on Computer Vision, pages 313-319, 2003.
42. H. Zha, X. He, C. Ding, H. Simon, and M. Gu. Spectral relaxation for k-means clustering. In Advances in Neural Information Processing Systems, pages 1057-1064. MIT Press, 2001.
43. D. Zhang and Z. Zhou S. Chen. Semi-supervised dimensionality reduction. In Proceedings of the 7th SIAM International Conference on Data Mining, 2007.