skip to main content
10.1145/1871437.1871650acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
poster

User behavior driven ranking without editorial judgments

Published: 26 October 2010 Publication History

Abstract

We explore the potential of using users click-through logs where no editorial judgment is available to improve the ranking function of a vertical search engine. We base our analysis on the Cumulate Relevance Model, a user behavior model recently proposed as a way to extract relevance signal from click-through logs. We propose a novel way of directly learning the ranking function, effectively by-passing the need to have explicit editorial relevance label for each query-document pair. This approach potentially adjusts more closely the ranking function to a variety of user behaviors both at the individual and at the aggregate levels. We investigate two ways of using behavioral model; First, we consider the parametric approach where we learn the estimates of document relevance and use them as targets for the machine learned ranking schemes. In the second, functional approach, we learn a function that maximizes the behavioral model likelihood, effectively by-passing the need to estimate a substitute for document labels. Experiments using user session data collected from a commercial vertical search engine demonstrate the potential of our approach. While in terms of DCG, the editorial model out-perform the behavioral one, online experiments show that the behavioral model is on par --if not superior-- to the editorial model. To our knowledge, this is the first report in the Literature of a competitive behavioral model in a commercial setting

References

[1]
B. Carterette and R. Jones. Evaluating search engines by modeling the relationship between relevance and clicks. Advances in Neural Information Processing Systems, 20:217--224, 2008.
[2]
O. Chapelle and Y. Zhang. A dynamic bayesian network click model for web search ranking. In WWW '09: Proceedings of the 18th international conference on World wide web, pages 1--10, New York, NY, USA, 2009. ACM.
[3]
G. Dupret and C. Liao. Cumulated relevance: A model to estimate document relevance from the clickthrough logs of a web search engine. In Proceedings of the third International ACM Conference on Web Search and Data Mining (WSDM), 2010.
[4]
J. Friedman. Greedy function approximation: a gradient boosting machine. Technical report, Stanford University, 1999.
[5]
S. Ji, K. Zhao, C. Liao, Z. Zheng, G. Xue, O. Chapelle, G. Sun, and H. Zha. Global ranking by exploiting user clicks. In Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, pages 35--42, 2009.
[6]
T. Joachims, L. Granka, B. Pan, H. Hembrooke, and G. Gay. Accurately interpreting clickthrough data as implicit feedback. In Proceedings of ACM SIGIR 2005, pages 154--161, New York, NY, USA, 2005. ACM Press.
[7]
T. Y. Liu. Learning to Rank for Information Retrieval. Now Publishers, 2009.
[8]
F. Radlinski and T. Joachims. Evaluating the robustness of learning from implicit feedback. In ICML Workshop on Learning In Web Search, 2005.
[9]
Z. Zheng, H. Zha, K. Chen, and G. Sun. A regression framework for learning ranking functions using relative relevance judgments. In Proccedings of Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2007.

Cited By

View all
  • (2016)Estimating the Reliability of the Retrieval Systems Rankings2016 International Conference on Software Networking (ICSN)10.1109/ICSN.2016.7501924(1-5)Online publication date: May-2016
  • (2016)Learning to rankGenetic Programming and Evolvable Machines10.1007/s10710-016-9263-y17:3(203-230)Online publication date: 1-Sep-2016
  • (2013)A unified search federation system based on online user feedbackProceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining10.1145/2487575.2488198(1195-1203)Online publication date: 11-Aug-2013
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '10: Proceedings of the 19th ACM international conference on Information and knowledge management
October 2010
2036 pages
ISBN:9781450300995
DOI:10.1145/1871437
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 October 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. click-through data
  2. probabilistic model
  3. search engines
  4. user behavior

Qualifiers

  • Poster

Conference

CIKM '10

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2016)Estimating the Reliability of the Retrieval Systems Rankings2016 International Conference on Software Networking (ICSN)10.1109/ICSN.2016.7501924(1-5)Online publication date: May-2016
  • (2016)Learning to rankGenetic Programming and Evolvable Machines10.1007/s10710-016-9263-y17:3(203-230)Online publication date: 1-Sep-2016
  • (2013)A unified search federation system based on online user feedbackProceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining10.1145/2487575.2488198(1195-1203)Online publication date: 11-Aug-2013
  • (2011)Model characterization curves for federated search using click-logsProceedings of the 20th international conference on World wide web10.1145/1963405.1963419(67-76)Online publication date: 28-Mar-2011
  • (2011)On composition of a federated web search result pageProceedings of the fourth ACM international conference on Web search and data mining10.1145/1935826.1935922(715-724)Online publication date: 9-Feb-2011

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media