ClickRank: Learning Session-Context Models to Enrich Web Search Ranking

被引:6
作者
Zhu, Guangyu [1 ]
Mishne, Gilad [1 ]
机构
[1] Univ Maryland, College Pk, MD 20742 USA
关键词
Algorithms; Theory; Experimentation; ClickRank; aggregate user behavior; intentional surfer model; learning to rank; Web search;
D O I
10.1145/2109205.2109206
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
User browsing information, particularly non-search-related activity, reveals important contextual information on the preferences and intents of Web users. In this article, we demonstrate the importance of mining general Web user behavior data to improve ranking and other Web-search experience, with an emphasis on analyzing individual user sessions for creating aggregate models. In this context, we introduce Click-Rank, an efficient, scalable algorithm for estimating Webpage and Website importance from general Web user-behavior data. We lay out the theoretical foundation of Click Rank based on an intentional surfer model and discuss its properties. We quantitatively evaluate its effectiveness regarding the problem of Web-search ranking, showing that it contributes significantly to retrieval performance as a novel Web-search feature. We demonstrate that the results produced by ClickRank for Web-search ranking are highly competitive with those produced by other approaches, yet achieved at better scalability and substantially lower computational costs. Finally, we discuss novel applications of ClickRank in providing enriched user Web-search experience, highlighting the usefulness of our approach for nonranking tasks.
引用
收藏
页数:22
相关论文
共 52 条
  • [1] Agichtein E., 2006, Proceedings of the Twenty-Ninth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, P19, DOI 10.1145/1148170.1148177
  • [2] Agrawal S., 2009, Proceedings of the 18th international conference on World wide web, P501
  • [3] Introduction to Special Issue on Query Log Analysis: Technology and Ethics
    Amitay, Einat
    Broder, Andrei
    [J]. ACM TRANSACTIONS ON THE WEB, 2008, 2 (04)
  • [4] [Anonymous], 2004, VLDB
  • [5] [Anonymous], 2007, OPEN SOURCE IMPLEMEN
  • [6] [Anonymous], 2003, Journal of machine learning research
  • [7] [Anonymous], 2007, Proceedings of the 16th International Conference on World Wide Web (WWW '07), DOI DOI 10.1145/1242572.1242576
  • [8] [Anonymous], 2002, P ACM SIGKDD KDD 200, DOI 10.1145/775047.775067
  • [9] [Anonymous], 1984, OLSHEN STONE CLASSIF, DOI 10.2307/2530946
  • [10] [Anonymous], 2008, WE KNEW WEB WAS BIG