Robust ranking models via risk-sensitive optimization

SIGIR'12 - Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2012, Pages 761-770

  Wang, Lidan ^a   Bennett, Paul N ^b   Collins Thompson, Kevyn ^b  

^a Institute of Advanced Computer Science   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

machine learning; re ranking; robust algorithms

Indexed keywords

LEARNING FRAMEWORKS; LEARNING TO RANK; RANKING MODEL; RE-RANKING; ROBUST ALGORITHM; SEARCH RESULTS; UNIFIED FRAMEWORK; USER SATISFACTION;

ALGORITHMS; INFORMATION RETRIEVAL; LEARNING SYSTEMS;

OPTIMIZATION;

EID: 84866596007     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2348283.2348385     Document Type: Conference Paper

References (39)

1. P. N. Bennett, F. Radlinski, R. W. White, and E. Yilmaz. Inferring and using location metadata to personalize web search. In SIGIR, pages 135-144, 2011.
2. R. Bhattacharjee and A. Goel. Algorithms and incentives for robust ranking. In SODA 2007.
3. J. Bian, X. Li, F. Li, Z. Zheng, and H. Zha. Ranking specialization for web search: a divide-and-conquer approach by using topical ranksvm. In WWW, pages 131-140, 2010.
4. J. Bian, T.-Y. Liu, T. Qin, and H. Zha. Ranking with query-dependent loss for web search. In WSDM, pages 141-150, 2010.
5. C. Burges, T. Shaked, E. Renshaw, A. Lazier, M. Deeds, N. Hamilton, and G. Hullender. Learning to rank using gradient descent. In ICML, pages 89-96, 2005.
6. C. J. C. Burges. From RankNet to LambdaRank to LambdaMART: An Overview. Technical report, Microsoft Research, 2010.
7. C. J. C. Burges, R. Ragno, and Q. V. Le. Learning to Rank with Nonsmooth Cost Functions. In NIPS, pages 193-200. MIT Press, 2006.
8. S. Büttcher, C. L. A. Clarke, and B. Lushman. Term proximity scoring for ad-hoc retrieval on very large text collections. In SIGIR, pages 621-622, 2006.
9. O. Chapelle and Y. Chang. Yahoo! learning to rank challenge overview. Journal of Machine Learning Research - Proceedings Track, 14:1-24, 2011.
10. K. Collins-Thompson. Reducing the risk of query expansion via robust constrained optimization. In CIKM 2009, pages 837-846.
11. K. Collins-Thompson, P. N. Bennett, R. W. White, S. de la Chica, and D. Sontag. Personalizing web search results by reading level. In CIKM, pages 403-412, 2011.
12. S. Cronen-Townsend, Y. Zhou, and W. B. Croft. Predicting query performance. In SIGIR, pages 299-306.
13. N. Dai, M. Shokouhi, and B. D. Davison. Learning to rank for freshness and relevance. In SIGIR, pages 95-104, 2011.
14. P. Donmez, K. M. Svore, and C. J. C. Burges. On the local optimality of lambdarank. In SIGIR, pages 460-467, 2009.
15. Z. Dou, R. Song, and J.-R. Wen. A large-scale evaluation and analysis of personalized search strategies. In WWW, pages 581-590, 2007.
16. E. N. Efthimiadis. Chapter: Query expansion. Annual Review of Information Science and Technology, 31:121-187, 1996.
17. J. H. Friedman. Greedy function approximation: A gradient boosting machine. Annals of Statistics, 29:1189-1232, 2000.
18. X. Geng, T.-Y. Liu, T. Qin, A. Arnold, H. Li, and H.-Y. Shum. Query dependent ranking using k-nearest neighbor. In SIGIR, pages 115-122, 2008.
19. F. Gey. Inferring probability of relevance using the method of logistic regression. In Proc. 17th SIGIR Conference, 1994.
20. Q. Guo, R. W. White, S. Dumais, J. Wang, and B. Anderson. Predicting query performance using query, result, and user interaction features. In RIAO, 2010.
21. C. Hauff, D. Hiemstra, and F. de Jong. A survey of pre-retrieval query performance predictors. In CIKM, pages 1419-1420, 2008.
22. C. Kang, X. Wang, J. Chen, C. Liao, Y. Chang, B. L. Tseng, and Z. Zheng. Learning to re-rank web search results with multiple pairwise features. In WSDM'11, pages 735-744, 2011.
23. B. Knijnenburg, M. C. Willemsen, Z. Gantner, H. Soncu, and C. Newell. Explaining the user experience of recommender systems. J. of User Modeling and User-Adapted Interaction (UMUAI), 22, 2011.
24. F. Li, X. Li, S. Ji, and Z. Zheng. Comparing both relevance and robustness in selection of web ranking functions. In SIGIR '09, pages 648-649, 2009.
25. T.-Y. Liu. Learning to rank for information retrieval. Foundations and Trends in Information Retrieval, 3(3), 2009.
26. Y. Lv, C. Zhai, and W. Chen. A boosting approach to improving pseudo-relevance feedback. In SIGIR, pages 165-174, 2011.
27. D. Metzler and W. B. Croft. A Markov Random Field model for term dependencies. In Proc. 28th SIGIR Conference, pages 472-479, 2005.
28. J. Ponte and W. B. Croft. A language modeling approach to information retrieval. In Proc. 21st SIGIR Conference, pages 275-281, 1998.
29. S. Robertson, S. Walker, S. Jones, M. M. Hancock-Beaulieu, and M. Gatford. Okapi at TREC-3. In Proc. 3rd TREC Conference, pages 109-126, 1994.
30. R. Steuer. Multiple Criteria Optimization: Theory, Computation and Application. John Wiley, 1986.
31. K. M. Svore, M. N. Volkovs, and C. J. Burges. Learning to rank with multiple objective functions. In WWW, pages 367-376, 2011.
32. T. Tao and C. Zhai. An exploration of proximity measures in information retrieval. In Proc. 30th SIGIR Conference, 2007.
33. J. Teevan, S. T. Dumais, and E. Horvitz. Potential for personalization. ACM TOCHI, 17(1), 2010.
34. E. M. Voorhees. The trec robust retrieval track. SIGIR Forum, 39(1):11-20, June 2005.
35. J. Wang and J. Zhu. Portfolio theory of information retrieval. In SIGIR. ACM, 2009.
36. R. W. White, P. N. Bennett, and S. T. Dumais. Predicting short-term interests using activity-based search context. In CIKM, pages 1009-1018, 2010.
37. Q. Wu, C. J. Burges, K. M. Svore, and J. Gao. Adapting boosting for information retrieval measures. Information Retrieval, 13:254-270, June 2010.
38. Y. Zhou and W. B. Croft. Query performance prediction in web search environments. In Research and Development in Information Retrieval, pages 543-550, 2007.
39. J. Zhu, J. Wang, I. J. Cox, and M. J. Taylor. Risky business: modeling and exploiting uncertainty in information retrieval. In SIGIR. ACM, 2009.