Constructing a Comparison-based Click Model for Web Search

Extracting valuable feedback information from user behavior logs is one of the major concerns in Web search studies. Among the tremendous efforts that aim to improve search performance with user behavior modeling, constructing click models is of vital importance because it provides a direct estimation of result relevance. Most existing click models assume that whether or not users click on results only depends on the examination probability and the content of the result. However, through a carefully designed user eye-tracking study, we found that users do not make click-through decisions in isolation. Instead, they also consider the context of a result (e.g., adjacent results). This finding leads to the design of a novel click model named Comparison-based Click Model (CBCM). Different from traditional examination hypotheses, CBCM introduces the concept of an examination viewport and assumes users click results after comparing adjacent results within the same viewport. The experimental results on a publicly available user behavior dataset demonstrate the effectiveness of CBCM. We also public our code of CBCM and dataset.

[1]  Wei Wu,et al.  Learning query and document similarities from click-through bipartite graph with metadata , 2013, WSDM.

[2]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

[3]  Fernando Diaz,et al.  Sources of evidence for vertical selection , 2009, SIGIR.

[4]  Shaoping Ma,et al.  Constructing Click Models for Mobile Search , 2018, SIGIR.

[5]  M. de Rijke,et al.  Click Models for Web Search , 2015, Click Models for Web Search.

[6]  Yiqun Liu,et al.  Influence of Vertical Result in Web Search Examination , 2015, SIGIR.

[7]  Hongbo Deng,et al.  A two-dimensional click model for query auto-completion , 2014, SIGIR.

[8]  Benjamin Piwowarski,et al.  A user browsing model to predict search engine click data from past observations. , 2008, SIGIR '08.

[9]  Nick Craswell,et al.  An experimental comparison of click position-bias models , 2008, WSDM '08.

[10]  Robert G. Capra,et al.  The Effects of Vertical Rank and Border on Aggregated Search Coherence and Search Behavior , 2014, CIKM.

[11]  Pu-Jen Cheng,et al.  Learning user reformulation behavior for query auto-completion , 2014, SIGIR.

[12]  Eric Brill,et al.  Improving web search ranking by incorporating user behavior information , 2006, SIGIR.

[13]  Matthew Richardson,et al.  Predicting clicks: estimating the click-through rate for new ads , 2007, WWW '07.

[14]  Olivier Chapelle,et al.  A dynamic bayesian network click model for web search ranking , 2009, WWW '09.

[15]  Chao Liu,et al.  Efficient multiple-click models in web search , 2009, WSDM '09.

[16]  Rossano Schifanella,et al.  Leveraging User Interaction Signals for Web Image Search , 2016, SIGIR.

[17]  Qiang Yang,et al.  Beyond ten blue links: enabling user click modeling in federated web search , 2012, WSDM '12.

[18]  Yue Wang,et al.  Beyond Ranking: Optimizing Whole-Page Presentation , 2016, WSDM.

[19]  Enhong Chen,et al.  Context-aware query suggestion by mining click-through and session data , 2008, KDD.

[20]  Yiqun Liu,et al.  Incorporating vertical results into search click models , 2013, SIGIR.

[21]  Thorsten Joachims,et al.  Accurately interpreting clickthrough data as implicit feedback , 2005, SIGIR '05.

[22]  Yiqun Liu,et al.  Incorporating revisiting behaviors into click models , 2012, WSDM '12.