An active learning framework for semi-supervised document clustering with language modeling

Data and Knowledge Engineering

Volumn 68, Issue 1, 2009, Pages 49-67

  Huang, Ruizhang ^a   Lam, Wai ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Active learning; Document clustering; Language modeling; Semi supervised

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; COMPUTATIONAL LINGUISTICS; FLOW OF SOLIDS; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; LINGUISTICS; PROBABILITY;

ACTIVE LEARNING; ACTIVE LEARNINGS; DOCUMENT CLUSTERING; LANGUAGE MODELING; LANGUAGE MODELS; OCCURRENCE PROBABILITIES; SELECTION METHODS; SEMI-SUPERVISED; USER FEEDBACKS;

SECURITY OF DATA;

EID: 56249141770     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2008.08.008     Document Type: Article

References (27)

1. A. Bar-Hillel, T. Hertz, N. Shental, D. Weinshall, Learning distance functions using equivalence relations, in: Proceedings of the 12th International Conference on Machine Learning, 2003, pp. 11-18.
2. S. Basu, A. Banerjee, R.J. Mooney, Semi-supervised clustering by seeding, in: Proceedings of the 19th International conference on Machine Learning, 2002, pp. 27-34.
3. S. Basu, A. Banerjee, R.J. Mooney. Active semi-supervision for pairwise constrained clustering, in: Proceedings of the SIAM International Conference on Data Mining, 2004, pp. 333-344.
4. S. Basu, M. Bilenko, R.J. Mooney, A probabilistic framework for semi-supervised clustering, in: Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004, pp. 59-68.
5. M. Bilenko, S. Basu, R.J. Mooney, Integrating constraints and metric learning in semi-supervised clustering, in: Proceedings of the International Conference on Machine Learning, 2004, pp. 81-88.
6. Cai D., He X., and Han J. Document clustering using locality preserving indexing. IEEE Transactions on Knowledge and Data Engineering 17 12 (2005) 1624-1637
7. Chang H., and Yeung D.Y. Locally linear metric adaptation for semi-supervised clustering and image retrieval. Pattern Recognition 39 7 (2006) 1253-1264
8. D. Cohn, R. Caruana, A. McCallum, Semi-supervised clustering with user feedback, Technical Report TR2003-1892, Cornell University, 2003.
9. Cohn D.A., Ghahramani Z., and Jordan M.I. Active learning with statistical models. Journal of Artificial Intelligence Research 4 (1996) 129-145
10. I. Davidson, S. Ravi, Clustering with constraints: feasibility issues and the k-means algorithm, in: Proceedings of the SIAM International Conference on Data Mining, 2005, pp. 138-149.
11. Dhillon I.S., and Modha D.S. Concept decompositions for large sparse text data using clustering. Machine Learning 42 1 (2001) 143-175
12. R. Huang, Z. Zhang, W. Lam, Text clustering with limited user feedback under local metric learning, in: Proceedings of Asia Information Retrieval Symposium (AIRS), 2006, pp. 132-144.
13. D. Klein, S.D. Kamvar, C. Manning, From instance-level constraints to space-level constraints: making the most of prior knowledge in data clustering, in: Proceedings of the 19th International Conference on Machine Learning, 2002, pp. 307-314.
14. N. Kumar, K. Kummamuru, D. Paranjpe, Semi-supervised clustering with metric learning using relative comparisons, in: Proceedings of 5th IEEE International Conference on Data Mining, 2005, pp. 693-696.
15. Li Y., Chung S.M., and Holt J.D. Text document clustering based on frequent word meaning sequences. Data and Knowledge Engineering 64 (2008) 381-404
16. National Institute of Standards, The 2002 Topic Detection and Tracking Task Definition and Evaluation Plan, 2002. .
17. K. Nigam, A. McCallum, Pool-based active learning for text classification, in: Workshop on Learning from Text and the Web, Conference on Automated Learning and Discovery, 1998.
18. J. Pone, W.B. Croft, A language modeling approach to information retrieval, in: Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 1998, pp. 275-281.
19. T. Rose, M. Stevenson, M. Whitehea, The reuters corpus volume 1- from yesterday's news to tomorrow's language resources, in: Proceedings of 3rd International Conference on Language Resources and Evaluation, 2002, pp. 29-31.
20. M. Steinback, G. Karypis, V. Kumar, A comparison of document clustering techniques, in: KDD Workshop on Text Mining, 2000.
21. A. Strehl, J. Ghosh, R. Mooney, Impact of similarity measures on web-page clustering, in: Workshop on Artificial Intelligence for Web Search (AAAI 2000), 2000, p. 58-64.
22. K. Wagstaff, C. Cardie, Clustering with instance-level constraints, in: Proceedings of the 17th International Conference on Machine Learning, 2000, pp. 1103-1110.
23. Xing E.P., Ng A.Y., Jordan M., and Russell S. Distance metric learning, with application to clustering with side-information. Advances in NIPS 15 (2003) 521-528
24. B. Yan, C. Domeniconi, Subspace metric ensembles for semi-supervised clustering of high dimensional data, in: Proceedings of the 17th European Conference on Machine Learning, 2006, pp. 509-520.
25. Zhai C., and Lafferty J. A study of smoothing methods for language models applied to information retrieval. ACM Transactions on Information Systems 22 (2004) 179-214
26. Zhao Y., and Karypis G. Hierarchical clustering algorithms for document datasets. Data Mining and Knowledge Discovery 10 (2005) 141-168
27. Zhong S. Semi-supervised model-based document clustering: a comparative study. Machine Learning 65 (2006) 3-29