Towards effective document clustering: A constrained K-means based approach

Information Processing and Management

Volumn 44, Issue 4, 2008, Pages 1397-1409

  Hu, Guobiao ^a   Zhou, Shuigeng ^a   Guan, Jihong ^b   Hu, Xiaohua ^c  

^a FUDAN UNIVERSITY   (China)

^b TONGJI UNIVERSITY   (China)

^c Drexel University   (United States)

Author keywords

Clustering with prior knowledge; Document clustering; Semi supervised learning; Spectral relaxation

Indexed keywords

CLUSTERING ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; OPTIMIZATION; WEB BROWSERS;

DOCUMENT CLUSTERING; PRIOR KNOWLEDGE; SPECTRAL RELAXATION;

SUPERVISED LEARNING;

EID: 44449138321     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipm.2008.03.001     Document Type: Article

References (34)

1. Allan J. Topic detection and tracking: Event-based information organization (2002), Kluwer
2. Basu, S., Banerjee, A., & Mooney, R. J. (2002). Semi-supervised clustering by seeding. In Proceedings of international conference on machine learning (pp. 19-26).
3. Basu, S., Bilenko, M., & Mooney, R. J. (2004). A probabilistic framework for semi-supervised clustering. In Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining (pp. 59-68), Seattle, WA.
4. Basu, S., Banerjee, A., & Mooney, R. J. (2004). Active semi-supervision for pairwise constrained clustering. In Proceedings of the SIAM international conference on data mining (pp. 333-344), Lake Beuna Vista, FL.
5. Boley D.L. Principal direction divisive partitioning. Data Mining and Knowledge Discovery 2 4 (1998) 325-344
6. Chan P.K., Schlag D.F., and Zien J.Y. Spectral k-way ratio-cut partition and clustering. IEEE Transactions on Computer-aided Design 13 (1994) 1088-1096
7. Davidson, I., Wagstaff, K. L., & Basu, S. (2006). Measuring constraint-set utility for partitional clustering algorithms. In Proceedings of the 17th European conference on machine learning (pp. 115-125).
8. Dhillon, I. S. (2001). Co-clustering documents and words using bipartite spectral graph partitioning. In Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining (pp. 269-274), San Francisco, California.
9. Fisher D.H. Knowledge acquisition via incremental conceptual clustering. Machine Learning 2 2 (1987) 139-172
10. Frakes W.B., and Baeza-Yates R. Information retrieval: Data structure and algorithms (1992), Prentice-Hall PTR
11. Golub G.H., and Van Loan C.F. Matrix computations (1999), John Hopkings Press
12. Han J., and Kamber M. Data mining: Concepts and techniques (2001), Morgan Kaufmann Publishers
13. Han E.H., Karypis G., Kumar V., and Mobasher B. Hypergraph based clustering in high-dimensional datasets: A summary of results. Bulletin of the Technical Commitee on Data Engineering 21 1 (1998)
14. Hartigan J.A., and Wong M.A. A K-means clustering algorithm. Applied Statistics 28 (1979) 100-108
15. Hubert L., and Arabie P. Comparing partitions. Journal of Classification 2 1 (1985) 193-218
16. Ji, X., Xu, W., & Zhu, S. H. (2006). Document clustering with prior knowledge. In Proceedings of the ACM SIGIR international conference on information retrieval (pp. 405-412), Seattle, WA.
17. Karypis, G. (2002). CLUTO - A clustering toolkit (Technical Report #02-017). Department of Computer Science, University of Minnesota.
18. Klein, D., Kamvar, S. D., & Manning, C. D. (2002). From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In Proceedings of international conference on machine learning (pp. 307-314).
19. Kulis, B., Basu, S., Dhillon, I., & Moony, R. (2005). Semi-supervised graph clustering: A kernel approach. In Proceedings of the international conference on machine learning (pp. 457-464).
20. Ng, A. Y., Jordan, M. I., & Weiss, Y. (2002). On spectral clustering: Analysis and algorithm. Advances in Neural Information Processing System, 14.
21. Saad Y. Numerical methods for large eigenvalue problems (1992), Manchester University Press, Oxford Rd, Manchester, UK
22. Salton G., and McGill M.J. Introduction to modern retrieval (1983), McGraw-Hill Book Company
23. Shi J., and Malik J. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22 8 (2000) 888-905
24. Strehl A., and Ghosh J. Cluster ensembles - A knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research 3 (2002) 583-617
25. Wagstaff, K., & Cardie, C. (2000). Clustering with instance-level constraints. In Proceedings of the international conference on machine learning (pp. 1103-1110).
26. Wagstaff, K., Rogers, S., & Schroedl, S. (2001). Constrained K-means clustering with background knowledge. In Proceedings of the international conference on machine learning (pp. 577-584).
27. Wu, M., & Scholkopf, B. (2006). A local learning approach for clustering. Advances in Neural Information Processing System, 18.
28. Wu Z., and Leahy R. An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 15 11 (1993) 1101-1113
29. Xing, E.P., Ng, A.Y., Jordan, M.I., & Russell, S. (2002). Distance metric learning, with application to clustering with side-information. Advances in Neural Information Processing System, 14.
30. Yan, B., & Domeniconi, C. (2006). An adaptive kernel method for semi-supervised clustering. In Proceedings of the 17th European conference on machine learning (pp. 521-532).
31. Yu, S.X., & Shi, J. (2003). Multiclass spectral clustering. In Proceedings of the international conference on computer vision (pp. 313-319).
32. Zha, H., Ding, C., & Gu, M. (2001). Bipartite graph partitioning and data clustering. In Proceedings of ACM international conference on information and knowledge management (pp. 25-31), Atlanta.
33. Zha, H., Ding, C., Gu, M., He, X., & Simon, H. (2002). Spectral relaxation for k-means clustering. Advances in Neural Information Processing System, 14.
34. Zhao, Y., & Karypis, G. (2001). Criterion function for document clustering: Experiments and analysis (Technical Report #01-40). Department of Computer Science, University of Minnesota.