A boosting algorithm for learning bipartite ranking functions with partially labeled data

ACM SIGIR 2008 - 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Proceedings

Volumn , Issue , 2008, Pages 99-106

  Amini, Massih Reza ^a   Truong, Tuong Vinh ^a   Goutte, Cyril ^b  

^a SORBONNE UNIVERSITÉ   (France)

^b NATIONAL RESEARCH COUNCIL CANADA   (Canada)

Author keywords

Boosting; Information routing; Learning to rank with partially labeled data

Indexed keywords

INFORMATION RETRIEVAL; INFORMATION SERVICES; PROBABILITY DENSITY FUNCTION; RESEARCH AND DEVELOPMENT MANAGEMENT;

BOOSTING; BOOSTING ALGORITHMS; DATA COLLECTIONS; INFORMATION ROUTING; LEARNING TO RANK WITH PARTIALLY LABELED DATA; MEAN PRECISIONS; OHSUMED; PARTIALLY LABELED DATUMS; RANKING ALGORITHMS; RANKING FUNCTIONS; RANKING MEASURES; REUTERS; SUPERVISED CLASSIFICATIONS; TEST POINTS; UNLABELED DATUMS;

LEARNING ALGORITHMS;

EID: 57349154278     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1390334.1390354     Document Type: Conference Paper

References (24)

1. rd International Conference on Machine Learning, pages 25-32, 2006.
2. th annual international ACM SIGIR, pages 105-112, 2002.
3. th International Joint Conference on Artificial Intelligence, pages 555-560, 2003.
4. P. L. Bartlett, M. I. Jordan and Jon D. McAuliffe. Large Margin Classifiers: convex Loss, Low Noise and Convergence Rates. In Advances in Neural Information Processing Systems 16, pages 1173-1180, 2004.
5. A. Blum and T. Mitchell. Combining labeled and unlabeled data with Co-training. In Proceedings of the Workshop on Computational Learning Theory, pages 92-100, Wisconsin, USA, 1998.
6. A.P. Bradley. The use of the Area under the ROC curve in the Evaluation of Machine Learning Algorithms. Pattern Recognition, 30:1145-1159, 1997.
7. th A CM SIGKDD, pages 69-78, 2004.
8. O. Chapelle, B. Schölkopf and A. Zien. Semi-Supervised Learning, MIT Press, Cambridge, MA, 2006
9. C. Cortes and M. Mohri. AUC optimization vs. error rate minimization. In Advances in Neural Information Processing Systems 16, pages 313-320, 2004.
10. Y. Freund, R. Iyer, R.E. Schapire and Y. Singer. An efficient Boosting Algorithm for Combining Preferences. Journal of Machine Learning Research, 4:933-969, 2004.
11. E. Gaussier and C. Goutte. Learning with Partially Labelled Data - with Confidence. In ICML '05 Workshop on Learning from Partially Classified Training Data (ICML'05-LPCT), pages 29-36, 2005.
12. W. Hersh, C. Buckley, T. J. Leone and David Hickam. OHSUMED: an interactive Retrieval Evaluation and new Large Test Collection for Research. In Proceedings of the 17 annual international ACM SIGIR, pages 192-201, 1994.
13. th International Conference on Machine Learning, pages 200-209, 1999.
14. E.L. Lehmann. Nonparametric Statistical Methods Based on Ranks. McGraw-Hill, New York, 1975.
15. D. D. Lewis. Reuters-21578, distribution 1.0 http://www.daviddlewis.com/ resources/testcollections/reuters21578/. January 1997.
16. K. Nigam, A.K. McCallum, S. Thrun and Tom Mitchell. Text classification from labeled and unlabeled documents using EM. Machine Learning 39(2/3) :127-163, 2000.
17. th Text REtrieval Conference (TREC-9). pages 25-40, 2001.
18. th annual international ACM SIGIR. pages 243-250, 2003.
19. C. van Rijsbergen, Information Retrieval, Butterworths, London, 1979.
20. th European Conference on Machine Learning, pages 468-476, 2002.
21. C.C. Vogt and G.W. Cottrell, Fusion Via a Linear Combination of Scores. Information Retrieval, 1(3):151-173, 1999.
22. J. Weston, R. Kuang, C. Leslie and W.S. Noble. Protein ranking by semi-supervised network propagation. BMC Bioinformatics, special issue, 2006.
23. D. Zhou, J. Weston, A. Gretton, O. Bousquet and B. Schölkopf. Ranking on Data Manifolds. In Advances in Neural Information Processing Systems 16, pages 169-176, 2004.
24. D. Zhou , C.J.C. Burges and T. Tao. Transductive link spam detection. In Proceedings of the 3 international workshop on Adversarial information retrieval on the web. pages 21-28, 2007.