Incorporating user provided constraints into document clustering

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2007, Pages 103-112

  Chen, Yanhua ^a   Rege, Manjeet ^a   Dong, Ming ^a   Hua, Jing ^a  

^a Wayne State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; BLIND SOURCE SEPARATION; CHLORINE COMPOUNDS; DATA MINING; DECISION SUPPORT SYSTEMS; FACTORIZATION; FEATURE EXTRACTION; FLOW OF SOLIDS; FOOD PROCESSING; INFORMATION MANAGEMENT; INFORMATION RETRIEVAL; ITERATIVE METHODS; MATRIX ALGEBRA; MINING; SEARCH ENGINES; TRACKING (POSITION);

BACKGROUND INFORMATION; CHALLENGING PROBLEM; CLUSTERING DOCUMENTS; DATA SETS; DOCUMENT CLUSTERING; DOCUMENT SIMILARITY; GENERAL FRAMEWORK; INTERNATIONAL CONFERENCES; ITERATIVE ALGORITHMS; NON-NEGATIVE MATRIX FACTORIZATION; PAIR-WISE CONSTRAINT; PRIOR KNOWLEDGE; SEMI-SUPERVISED; SEMI-SUPERVISED CLUSTERING; SUPERIOR PERFORMANCE;

CLUSTER ANALYSIS;

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

References (38)

1. L. Baker and A. McCallum. Distributional clustering of words for text classification. In proc. of ACM SIGIR, 1998.
2. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall. Learning distance functions using equivalence relations. In proc of International Conference on Machine Learning, 2003.
3. S. Basu, A. Banerjee, and R. J. Mooney. Semi-supervised clustering by seeding. In proc. of International Conference on Machine Learning, 2002.
4. S. Basu, M. Bilenko, and R. J. Mooney. A probabilistic framework for semi-supervised clustering. In proc. of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004.
5. A. Blum and T. M. Mitchell. Combining labeled and unlabeled data with co-training. In proc of Workshop on Computational Learning Theory, 1998.
6. D. Cai, X. He, and J. Han. Document clustering using locality preserving indexing. IEEE Transactions on Knowledge and Data Engineering, 17(12):1624-1637, 2005.
7. W. Croft. Clustering large files of documents using the single-link method. Journal of the American Society of Information Science, 28:341-344, 1977.
8. D. R. Cutting, D. R. Karger, J. O. Pedersen, and J. W. Tukey. Scatter/gather: a cluster-based approach to browsing large document collections. In proc. of ACM SIGIR Conference on Research and Development in Information Retrieval, 1992.
9. C. Ding and X. He. Linearized cluster assignment via spectral ordering. In proc. of International Conference on Machine Learning, 2004.
10. C. Ding, X. He, and H. D. Simon. On the equivalence of non-negative matrix factorization and spectral clustering. In proc. of SIAM International Conference on Data Mining, 2005.
11. C. H. Q. Ding, X. He, H. Zha, M. Gu, and H. D. Simon. A min-max cut algorithm for graph partitioning and data clustering. In proc. of International Conference on Machine Learning, 2001.
12. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. John Wiley & Sons, Inc., 2000.
13. S. Godbole, A. Harpale, S. Sarawagi, and S. Chakrabarti. Document classification through interactive supervision of document and term labels. In proc. of PKDD, 2004.
14. M. Goldszmidt and M. Sahami. A probabilistic approach to full-text document clustering. Technical Report ITAD-433-MS-98-044, SRI International, 1998.
15. E.-H. Han and G. Karypis. Centroid-based document classification: Analysis and experimental results. In proc. of PKDD, 2000.
16. W. Hersh, C. Buckley, T. Leone, and D. Hickam. Ohsumed: An interactive retrival evaluation and new large test collection for research. In proc. of ACM SIGIR Conference on Research and Development in Information Retrieval, 1994.
17. A. Hotho, S. Staab, , and G. Stumme. Text clustering based on background knowledge. Technical Report 425, University of Karlsruhe, Institute AIFB, 2003.
18. Y. Huang and T. M. Mitchell. Text clustering with extended user feedback. In proc. of ACM SIGIR Conference on Research and Development in Information Retrieval, 2006.
19. X. Ji and W. Xu. Document clustering with prior knowledge. In proc. of ACM SIGIR Conference on Research and Development in Information Retrieval, 2006.
20. T. Joachims. Transductive inference for text classification using support vector machines. In proc. of International Conference on Machine Learning, 1999.
21. R. Jones, A. McCallum, K. Nigam, and E. Riloff. Bootstrapping for text learning tasks. In IJCAI-99 Workshop on Text Mining: Foundations, Techniques and Applications, 1999.
22. B. Kulis, S. Basu, I. Dhillon, and R. Mooney. Semi-supervised graph clustering: a kernel approach. In proc. of International Conference on Machine Learning, 2005.
23. D. Lee and H. Seung. Algorithms for non-negative matrix factorization. In proc. of Annual Conference on Neural Information Processing Systems, 2001.
24. D. D. Lee and H. S. Seung. Learning the parts of objects by non-negative matrix factorization. Nature, 401:788-791, 1999.
25. D. D. Lewis. Reuters-21578 text categorization test collection distribution 1.0. http://www.research.att/ lewis, 1999.
26. T. Li and C. Ding. The relationships among various nonnegative matrix factorization methods for clustering. In proc. of IEEE International Conference on Data Mining, 2006.
27. B. Liu, X. Li, W. S. Lee, and P. S. Yu. Text classification by labeling words. In proc. of AAAI Conference on Artificial Intelligence, 2004.
28. X. Liu, Y. Gong, W. Xu, and S. Zhu. Document clustering with cluster refinement and model selection capabilities. In proc. of ACM SIGIR Conference on Research and Development in Information Retrieval, 2002.
29. B. Long, Z. Zhang, and P. S. Yu. Co-clustering by block value decomposition. In proc. of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2005.
30. K. Nigam, A. K. McCallum, S. Thrun, and T. M. Mitchell. Learning to classify text from labeled and unlabeled documents. In proc. of AAAI Conference on Artificial Intelligence, 1998.
31. H. Raghavan, O. Madani, and R. Jones. Interactive feature selection. In proc. of International Joint Conference on Artificial Intelligence, 2005.
32. G. Salton and M. J. McGill. Introduction to Modern Retrieval. McGraw Hill, 1983.
33. TREC. Text retrieval conference, http://trec.nist.gov.
34. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl. Constrained k-means clustering with background knowledge. In proc. of International Conference on Machine Learning, 2001.
35. P. Willett. Recent trends in hierarchic document clustering: a critical review. Inf. Process. Manage., 24(5):577-597, 1988.
36. W. Xu, X. Liu, and Y. Gong. Document clustering based on non-negative matrix factorization. In proc. of ACM SI-GIR Conference on Research and Development in Information Retrieval, 2003.
37. Y. Yang and J. O. Pedersen. A comparative study on feature selection in text categorization. In proc. of International Conference on Machine Learning, 1997.
38. I. Yoo, X. Hu, and I.-Y. Song. Integration of semantic-based bipartite graph representation and mutual refinement strategy for biomedical literature clustering. In proc. of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006.