Semi-supervised document retrieval

Information Processing and Management

Volumn 45, Issue 3, 2009, Pages 341-355

  Li, Ming ^a   Li, Hang ^b   Zhou, Zhi Hua ^a  

^a NANJING UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Data mining; Information retrieval; Learning to rank; Machine learning; Semi supervised learning

Indexed keywords

BASELINE METHODS; BENCHMARK DATASETS; DATA LABELING; DATA SETS; DOCUMENT RETRIEVALS; IR MODELS; LABELED DATUM; LABELED DOCUMENTS; LEARNING TO RANK; MACHINE LEARNING; MACHINE LEARNING METHODS; MODEL REPRESENTATIONS; ON-MACHINES; RANKING MODELS; SEMI-SUPERVISED; SEMI-SUPERVISED LEARNING; STOPPING CRITERION; SUPERVISED LEARNING METHODS; UNLABELED DATUM; UNLABELED DOCUMENTS; WEB SEARCHES;

INFORMATION MANAGEMENT; INFORMATION RETRIEVAL; INFORMATION SERVICES; LABELING; NEURAL NETWORKS; ROBOT LEARNING; SUPERVISED LEARNING; WORLD WIDE WEB;

EDUCATION;

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

References (58)

1. Amini, M.-R., Truong, T.-V., & Goutte, C., 2008. A boosting algorithm for learning bipartite ranking functions with partially labeled data. In Proceedings of the 31st annual international ACM SIGIR conference on research and development in information retrieval (pp. 99-106).
2. Angluin D., and Laird P. Learning from noisy examples. Machine Learning 2 4 (1988) 343-370
3. Attar R., and Fraenkel A.S. Local feedback in full-text retrieval systems. Journal of the ACM 24 3 (1977) 397-417
4. Baeza-Yates R., and Ribeiro-Neto B. Modern information retrieval (1999), ACM Press
5. Balcan, M.-F., Blum, A., & Yang, K. (2005). Co-training and expansion: towards bridging theory and practice. In Advances in neural information processing systems (Vol. 17, pp. 89-96). Cambridge, MA: MIT Press.
6. Belkin M., and Niyogi P. Semi-supervised learning on riemannian manifolds. Machine Learning 56 1-3 (2004) 209-239
7. Blum, A., & Chawla, S. (2001). Learning from labeled and unlabeled data using graph mincuts. In Proceedings of the 18th international conference on machine learning (pp. 19-26).
8. 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).
9. Brefeld, U., Gartner, T., Scheffer, T., & Wrobel, S. (2006). Efficient co-regularised least squares regression. In Proceedings of the 23rd international conference on machine learning (pp. 137-144).
10. Burges, C. J. C., Shaked, T., Renshaw, E., Lazier, A., Deeds, M., Hamilton, N. et al. (2005). Learning to rank using gradient descent. In Proceedings of the 22nd international conference on machine learning (pp. 89-96).
11. Cao, Y., Xu, J., Li, H., Huang, Y., & Hon, H.-W. (2006). Adapting ranking SVM to document retrieval. In Proceedings of the 29th annual international ACM SIGIR conference on research and development in information retrieval (pp. 186-193).
12. Cao, Z., Qin, T., Liu, T.-Y., Tsai, M., & Li, H. (2007). Learning to rank: From pairwise approach to listwise approach. In Proceedings of the 24th international conference on machine learning (pp. 129-136).
13. Chapelle O., Schölkopf B., and Zien A. Semi-supervised learning (2006), MIT Press, Cambridge, MA
14. Chu, W., & Ghahramani, Z. (2005). Extension of Gaussion process for ranking: Semi-supervised and active learning. In: Proceedings of the NIPS 2005 workshop on learning to rank (pp. 29-34).
15. Cummins, R., & O'Riordan, C. (2006). Term-weighting in information retrieval using genetic programming: A three stage process. In Proceedings of 17th European conference on artificial intelligence (pp. 793-794).
16. de Almeida, H. M., Gonçalves, M. A., Cristo, M., & Calado, P. (2007). A combined component approach for finding collection-adapted ranking functions based on genetic programming. In Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval (pp. 399-406).
17. Dempster A.P., Laird N.M., and Rubin D.B. Maximum likelihood from incomplete data via the EM algorithm. Journal of Royal Statistical Society 39 1 (1977) 1-38
18. Duh, K., & Kirchhoff, K. (2008). Learning to rank with partially-labeled data. In Proceedings of the 31st annual international ACM SIGIR conference on research and development in information retrieval (pp. 251-258).
19. Fan W., Gordon M.D., and Pathak P. A generic ranking function discovery framework by genetic programming for information retrieval. Information Processing and Management 40 4 (2004) 587-602
20. Freund Y., Iyer R., Schapire R., and Singer Y. An efficient boosting algorithm for combining preferences. Journal of Machine Learning Research 4 (2003) 933-969
21. Gao, J., Qi, H., Xia, X., & Nie, J.-Y. (2005). Discriminant model for information retrieval. In Proceedings of the 28th annual international ACM SIGIR conference on research and development in information retrieval (pp. 290-297).
22. Goldman, S., & Zhou, Y. (2000). Enhancing supervised learning with unlabeled data. In Proceedings of the 17th international conference on machine learning (pp. 327-334).
23. Harman, D. (1992). Relevance feedback revised. In Proceedings of the 15th annual international ACM SIGIR conference on research and development in information retrieval (pp. 1-10).
24. Herbrich, R., Graepel, T., & Obermayer, K. (2000). Large margin rank boundaries for ordinal regression. In A.J. Smola, P. Bartlett, B. Schölkopf, D. Schuurmans (Eds.), Advances in large margin classifiers (pp. 115-132).
25. Hersh, W. R., Buckley, C., Leone, T., & Hickam, D. H. (1994). OHSUMED: An iterative retrieval evaluation and new large test collection for research. In Proceedings of the 17th annual international ACM SIGIR conference on research and development in information retrieval (pp. 192-201).
26. Huang, X., Huang, Y. R., Wen, M., An, A., Liu, Y., & Poon, J. (2006). Applying data mining to pseudo-relevance feedback for high performance text retrieval. In Proceedings of the 6th IEEE international conference on data mining (pp. 295-306).
27. Jarvelin, K., & Kekalainen, J. (2000). IR evaluation methods for retrieving highly relevant documents. In: Proceedings of the 23rd annual international ACM SIGIR conference on research and development in information retrieval (pp. 41-48).
28. Joachims, T. (2002). Optimizing search engines using clickthrough data. In: Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 133-142).
29. Lafferty, J., & Zhai, C. (2001). Document language models, query models, and risk minimization for information retrieval. In: Proceedings of the 24th annual international ACM SIGIR conference on research and development in information retrieval (pp. 111-119).
30. Li, X., & Liu, B. (2003). Learning to classify text using positive and unlabeled data. In: Proceedings of the 19th international joint conference on artificial intelligence (pp. 587-594).
31. Liu, B., Dai, Y., Li, X., Lee, W. S., & Yu, P. S. (2003). Building text classifiers using positive and unlabeled examples. In Proceedings of the third IEEE international conference on data mining (pp. 179-188).
32. Li M., and Zhou Z.-H. Improve computer-aided diagnosis with machine learning techniques using undiagnosed samples. IEEE Transactions on Systems Man and Cybernetics - Part A: Systems and Humans 37 6 (2007) 1088-1098
33. Miller D.J., and Uyar H.S. A mixture of experts classifier with learning based on both labeled and unlabeled data. Advances in neural information processing systems Vol. 9 (1997), MIT Press, Cambridge, MA 571-577
34. Mitchell T. Machine learning (1997), McGraw-Hill
35. Nallapati, R., 2004. Discriminative models for information retrieval. In Proceedings of the 27th annual international ACM SIGIR conference on research and development in information retrieval (pp. 64-71).
36. Nigam K., McCallum A.K., Thrun S., and Mitchell T. Text classification from labeled and unlabeled documents using em. Machine Learning 39 2-3 (2000) 103-134
37. Robertson, S., & Hull, D. A. (2000). The TREC-9 filtering track final report. In Proceedings of the 9th text retrieval conference (pp. 25-40).
38. Rocchio, J. J. (1971). Relevance feedback in information retrieval. In The SMART retrieval system (pp. 313-323).
39. Sakai T., Manabe T., and Koyama M. Flexible pseudo-relevance feedback via selective sampling. ACM Transactions on Asian Language Information Processing 4 2 (2005) 111-135
40. Salton G., and Buckley C. Improving retrieval performance by retrieval feedback. Journal of the American Society for Information Science 41 4 (1990) 288-297
41. Shahshahani B., and Landgrebe D. The effect of unlabeled samples in reducing the small sample size problem and mitigating the Hughes phenomenon. IEEE Transactions on Geoscience and remote sensing 32 5 (1994) 1087-1095
42. Shen, X., & Zhai, C. (2005). Active feedback in ad hoc information retrieval. In Proceedings of the 28th annual international ACM SIGIR conference on research and development in information retrieval (pp. 59-66).
43. Tao, T., & Zhai, C., 2006. Regularized estimation of mixture models for robust pseudo-relevance feedback. In: Proceedings of the 29th annual international ACM SIGIR conference on research and development in information retrieval (pp. 162-169).
44. Trotman A. Learning to rank. Information Retrieval 8 3 (2005) 359-381
45. Usunier, N., Truong, V., Amini, M. R., & Gallinari, P. (2005). Ranking with unlabeled data: A first study. In Proceedings of the NIPS 2005 workshop on learning to rank (pp. 24-28).
46. Xu, J., & Croft, W. B. (1996). Query expansion using local and global document analysis. In: Proceedings of the 19th annual international ACM SIGIR conference on research and development in information retrieval (pp. 4-11).
47. Xu, J., & Li, H. (2007). AdaRank: A boosting algorithm for information retrieval. In Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval (pp. 391-398).
48. Yue, Y., Finley, T., Radlinski, F., & Joachims, T. (2007). A support vector method for optimizing average precision. In: Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval (pp. 271-278).
49. Yu, S., Krishnapuram, B., Rosales, R., Steck, H., & Rao, R. B. (2007). Bayesian co-training. In Advances in neural information processing systems (Vol. 20). Cambridge, MA: MIT Press.
50. Zhou, D., Bousquet, O., Lal, T. N., Weston, J., & Schölkopf, B. (2003). Learning with local and global consistency. In Advances in neural information processing systems (Vol. 17, pp. 1633-1640). Cambridge, MA: MIT Press.
51. Zhou Z.-H., Chen K.-J., and Dai H.-B. Enhancing relevance feedback in image retrieval using unlabeled data. ACM Transactions on Information Systems 24 2 (2006) 219-244
52. Zhou, Z.-H., Chen, K.-J., & Jiang, Y. (2004). Exploiting unlabeled data in content-based image retrieval. In Proceedings of the 15th European conference on machine learning (pp. 525-536).
53. Zhou, Z.-H., & Li, M. (2005a). Semi-supervised regression with co-training. In Proceedings of the 19th international joint conference on artificial intelligence (pp. 908-913).
54. Zhou Z.-H., and Li M. Tri-training: Exploiting unlabeled data using three classifier. IEEE Transactions on Knowledge and Data Engineering 17 11 (2005) 1529-1541
55. Zhou Z.-H., and Li M. Semi-supervised regression with co-training style algorithms. IEEE Transactions on Knowledge and Data Engineering 19 11 (2007) 1479-1493
56. Zhou, Z.-H., Zhan, D.-C., Yang, Q., (2007). Semi-supervised learning with very few labeled training examples. In Proceedings of the 22nd AAAI conference on artificial intelligence (pp. 675-680).
57. Zhu, X. (2005). Semi-supervised learning literature survey. Tech. Rep. 1530, Department of Computer Sciences, University of Wisconsin at Madison Madison, WI. Available from: http://www.cs.wisc.edu/~jerryzhu/pub/sslsurvey.pdf.
58. Zhu, X., Ghahramani, Z., Lafferty, J. (2003). Semi-supervised learning using Gaussian fields and harmonic functions. In Proceedings of the 20th international conference on machine learning (pp. 912-919).