Global ranking by exploiting user clicks

Proceedings - 32nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2009

Volumn , Issue , 2009, Pages 35-42

  Ji, Shihao ^a   Zhou, Ke ^b   Liao, Ciya ^a   Zheng, Zhaohui ^a   Xue, Gui Rong ^b   Chapelle, Olivier ^a   Sun, Gordon ^a   Zha, Hongyuan ^c  

^a YAHOO RESEARCH   (United States)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

^c Georgia Institute of Technology   (United States)

Author keywords

Conditional random field; Experimental evaluation; Implicit relevance feedback; Learning to rank; Sequential supervised learning; User clicks

Indexed keywords

BASELINE MODELS; CONDITIONAL RANDOM FIELD; EXPERIMENTAL EVALUATION; LEARNING TO RANK; RANKING MODEL; RANKING PROBLEMS; RE-RANKING; RELEVANCE FEEDBACK; SEARCH RESULTS; SEARCH SESSIONS; SEQUENTIAL SUPERVISED LEARNING; SLIDING WINDOW METHODS; USER INTERACTION;

EDUCATION; FEEDBACK; INFORMATION RETRIEVAL; INFORMATION SERVICES; QUERY LANGUAGES; SEARCH ENGINES; SUPERVISED LEARNING; WINDOWS;

LEARNING ALGORITHMS;

EID: 72449125706     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1571941.1571950     Document Type: Conference Paper

References (23)

1. S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. In Proceedings of the seventh international conference on World Wide Web, 1998.
2. C. Burges, T. Shaked, E. Renshaw, A. Lazier, M. Deeds, N. Hamilton, and G. Hullender. Learning to rank using gradient descent. In Proceedings of the 22nd International Conference on Machine Learning, 2005.
3. B. Carterette and R. Jones. Evaluating search engines by modeling the relationship between relevance and clicks. In NIPS, 2007.
4. N. Craswell, O. Zoeterm, M. Taylor, and B. Ramsey. An experimental comparison of click position-bias models. In Proceedings of the International Conference on Web Search and Web Data Mining (WSDM), 2008.
5. T. G. Dietterich. Machine learning for sequential data: a review. Lecture Notes in Computer Science, (2396):15-30, 2002.
6. G. Dupret and B. Piwowarski. A user browsing model to predict search engine click data from past observations. In Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval (SIGIR), 2008.
7. J. Friedman. Greedy function approximation: a gradient boosting machine. Ann. Statist., 29:1189-1232, 2001.
8. N. Fuhr and C. Buckley. A probabilistic learning approach for document indexing. ACM Transactions on Information Systems, 9:223-248, 1991.
9. T. Joachims. Optimizing search engines using clickthrough data. In Proceedings of the ACM Conference on Knowledge Discovery and Data Mining (KDD), 2002.
10. T. Joachims, L. Granka, and B. Pan. Accurately interpreting clickthrough data as implicit feedback. In Proceedings of 28th ACM SIGIR, 2005.
11. A. Kulesza and F. Pereira. Structured learning with approximate inference. In NIPS, 2007.
12. J. Lafferty, A. McCallum, and F. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In ICML, pages 282-289, 2001.
13. P. Li, C. Burges, and Q. Wu. Mcrank: Learning to rank using multiple classifications and gradient boosting. In NIPS, 2008.
14. T. Qin, T. Liu, X. Zhang, D. Wang, and H. Li. Global ranking using continuous conditional random fields. In NIPS, 2008.
15. L. R. Rabiner. A tutorial on hidden markov models and selected applications in speech recognition. In Proceedings of the IEEE, pages 257-286, 1989.
16. F. Radlinski and T. Joachims. Evaluating the robustness of learning from implicit feedback. In ICML Workshop on Learning In Web Search, 2005.
17. F. Radlinski and T. Joachims. Active exploration for learning ranking from clickthrough data. In Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining (KDD), 2007.
18. G. Salton. Automatic Text Processing. Addison Wesley, MA, 1989.
19. C. Sutton and A. McCallum. An introduction to conditional random fields for relational learning, chapter Book chapter in Introduction to Statistical Relational Learning. MIT Press, 2006.
20. V. N. Vapnik. The Nature of Statistical Learning Theory. Springer, 1995.
21. H. M. Wallach. Conditional random fields: An introduction. Technical report, Dept. of Computer and Information Science, University of Pennsylvania, 2004.
22. X. Wang and C. Zhai. Learn from web search logs to organize search results. In Proceedings of the 30th ACM SIGIR, 2007.
23. Z. Zheng, H. Zha, K. Chen, and G. Sun. A regression framework for learning ranking functions using relative relevance judgments. In Proceedings of the 30th ACM SIGIR conference, 2007.