Extending WHIRL with background knowledge for improved text classification

Information Retrieval

Volumn 10, Issue 1, 2007, Pages 35-67

  Zelikovitz, Sarah ^a   Cohen, William W ^b   Hirsh, Haym ^c  

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b Carnegie Mellon University   (United States)

^c RUTGERS UNIVERSITY   (United States)

Author keywords

Background knowledge; Information retrieval; Query processing; Semi supervised learning; Text categorization

Indexed keywords

EID: 33846514717     PISSN: 13864564     EISSN: 15737659     Source Type: Journal    
DOI: 10.1007/s10791-006-9004-6     Document Type: Article

References (45)

1. Liu, B., Li, X., W. L., & Yu, P. (2005). Text classification by labeling words. In Proceedings of the American Conference of Artificial Intelligence (pp. 425-430).
2. Bennet, K., & Demiriz, A. (1998). Semi-supervised support vector machines. Advances in Neural Information Processing Systems, 12, 368-374.
3. Blum, A., & Chawla, S. (2001). Learning from labeled and unlabeled data using graph mincut. In Proceedings of the Eighteenth International Conference on Machine Learning.
4. Blum, A., & Mitchell, T. (1998). Combining labeled and unlabeled data with co-training. In Proceedings of the 11th Annual Conference on Computational Learning Theory (pp. 92-100).
5. Bruce, R. (2001). Semi-supervised learning using prior probabilities and EM. In Proceedings of the IJCAI01 Workshop on Text Learning: Beyond Supervision.
6. Buckley, C., Salton, G., Allan, J., & Singhal, A. (1994). Automatic query expansion using SMART: TREC 3. In Text REtrieval Conference (pp. 69-80).
7. Cohen, W. (1998a). Integration on heterogeneous databases without common domains using queries based on textual similarity. In Proceedings of ACM-SIGMOD 98.
8. Cohen, W. (1998b). A web-based information system that reasons with structured collections of text. In Proceedings of Autonomous Agents.
9. Cohen, W. (2000). Data integration using similarity joins and a word-based information representation lan-guage. ACM Transaction on Information Systems, 18(3), 288-321.
10. Cohen, W., & Hirsh, H. (1998). Joins that generalize: Text categorization using WHIRL. In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, (pp. 169-173).
11. Collins, M., & Singer, Y. (1999). Unsupervised models for named entity classification. In Proceedings of the Joint SIGDAT Conference on Empirical Methods in Natural language Processing and Very Large Corpora.
12. Dayanik, A., Lewis, D., Madigan, D., Menkov, V., & Genkin, A. (2006). Constructing informative prior distributions from domain knowledge in text classification. In Proceedings of the International Conference on Research and CDevelopment in Information Retrieval, to appear.
13. Dempster, A. P., Larid, N. M., & Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B, 39(1), 1-38.
14. Gabrilovich, E., & Markovitch, S. (2005). Feature generation for text categorization using world knowledgefg. In IJCAI, (pp. 1048-1053).
15. Ghani, R. (2002). Combining labeled and unlabeled data for multiclass text categorization. In Proceedings of the Ninteenth International Conference on Machine Learning.
16. Goldman, S., & Zhou, Y. (2000). Enhancing supervised learning with unlabeled data. In Proceedings of the Seventeenth International Conference on Machine Learning.
17. Hernandex, M., & Stolfo, S. (1995). The merge/purge problem for large databases. In Proceedings of the 1995 ACM SIGMOD.
18. Jaakkola, T., Meila, M., & Jebara, T. (1999). Maximum entropy discrimination. In Advances in Neural Information Processing Systems, vol. 12.
19. Joachims, T. (1999). Transductive inference for text classification using support vector machines. In Proceed-ings of the Sixteenth International Conference on Machine Learning (pp. 200-209).
20. Lang, K. (1995). Newsweeder: Learning to filter netnews. In International Conference on Machine Learning (pp. 331-339).
21. Lewis, D. D., & Catlett, J. (1994). Heterogeneous uncertainty sampling for supervised learning. In Proceedings of the Eleventh International Conference on Machine. Learning (pp. 148-156).
22. Li, X., & Liu, B. (2003). Learning to classify text using positive and unlabeled data. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (pp. 587-594).
23. Mitchell, T. (1999). The role of unlableled data in supervised learning. In Proceedings of the Sixth International Colloquium on Cognitive Science.
24. Monge, A., & Elkan, C. (1997). An efficient domain-independent algorithm for detecting approximately duplicate database records. In The Proceedings of the SIGMOD 1997 Workshp on Data Mining and Knowledge Discovery.
25. Nigam, K. (2001). Using unlabeled data to improve text classification, PhD thesis, Carnegie Mellon University.
26. Nigam, K., & Ghani, R. (2000). Analyzing the effectiveness and applicability of co-training. In Proceedings of the Ninth International Conference on Information and Knowledge Management.
27. Nigam, K., Mccallum, A. K., Thrun, S., & Mitchell, T. (2000). Text classification from labeled and unlabeled documents using EM. Machine Learning, 39(2/3), 103-134.
28. Raghavan, H., Madani, O., & Jones, R. (2005). Interactive feature selection. In IJCAI (pp. 841-846).
29. Sahami, M., & Heilman, T. D. (2006). A web-based kernel function for measuring the similarity of short-text snippets. In Proceedings of the 15th International World Wide Web Conference, to appear.
30. Sarawagi, S. (Ed.) (2005). SIGKDD explorations, volume 7. Addison Welsley.
31. Schapire, R. E., Rochery, M., Rahim, M. G., & Gupta, N. (2002). Incorporating prior knowledge into boosting. In ICML (pp. 538-545).
32. Sebastiani, F. (2002). Machine learning in automated text categorization. ACM Comput. Surv., 34(1), 1-47.
33. Shen, D., Pan, R., Sun, J.-T., Pan, J. J., Wu, K., Yin, J., & Yang, Q. (2005). Q2c@ust: our winning solution to query classification in kddcup 2005. SIGKDD Explor. Newsl., 7(2), 100-110.
34. Szummer, M., & Jaakkola, T. (2001). Kernel expansions with unlabeled data. In Advances in Neural Informa-tion Processing Systems, vol. 13.
35. Tsochantaridis, I., Hofmann, T., Joachims, T., & Altun, Y. (2004). Support vector learning for interdependent and structured output spaces. In Proceedings of the International Conference, of Machine Learning (pp. 823-830).
36. Vogel, D., Bickel, S., Haider, P., Schimpfky, R., Siemen, P., Bridges, S., & Scheffer, T. (2005). Classifying search engine queries using the web as background knowledge. SIGKDD Explor. Newsl., 7(2), 117-122.
37. Wu, X., & Srihari, R. K. (2004). Incorporating prior knowledge with weighted margin support vector machines. In KDD (pp. 326-333).
38. Xu, L., & Schuurmans, D. (2005). Unsupervised and semi-supervised multi-class support vector machines. In Proceedings of the National Conference of Artificial Intelligence, (pp. 904-910).
39. Yang, Y., & Chute, C. (1994). An example-based mapping method for text classification and retrieval. ACM Transactions on Information Systems, 12(3), 252-295.
40. Yu, H., Zhai, C., & Han, J. (2003). Text classification from positive and unlabled examples. In Proceedings of the 2003 ACM CIKM International Conference on Information and Knowledge Management (pp. 232-239). ACM.
41. Zelikovitz, S., & Hirsh, H. (2000). Improving short text classification using unlabeled background knowledge to assess document similarity. In Proceedings of the Seventeenth International Conference on Machine Learning (pp. 1183-1190).
42. Zelikovitz, S., & Hirsh, H. (2001). Using LSI for text classification in the presence of background text. In Proceedings of the Tenth Conference for Information and Knowledge Management (pp. 113-118).
43. Zhang, T., & Oies, F. J. (2000). A probability analysis on the value of unlabeled data for classification problems. In Proceedings of the Seventeenth International Conference on Machine Learning (pp. 1191-1198). San Francisco, CA: Morgan Kaufmann.
44. Zhu, X. (2005). Semi-supervised learning literature survey. Technical Report 1530, Computer Sciences, University of Wisconsin-Madison, http://www.cs.wisc.edu/~jerryzhu/pub/ss1_survey.pdf.
45. Zhu, X., Kandola, J. S., Ghahramani, Z., & Laffeity, J. D. (2004). Nonparametric transforms of graph kernels for semi-supervised learning. In NIPS.