Constructing click models for search users

Search has reached a level at which a good understanding of user interactions may significantly impact its quality. Among all kinds of user interactions, click-through behavior on search results is an important one that attracted much attention. Clicking a certain result (or advertisement, or query suggestions, etc.) is usually regarded as an implicit feedback signal for its relevance, which is, however, very noisy. To understand if and how much a user click on a result document implies true relevance, one has to take into account different factors (usually named behavior biases), in addition to the factor of relevance, that may affect user click behaviors. Joachims et al. (2005) worked on extracting reliable implicit feedback from user behaviors, and concluded that click logs are informative yet biased. Previous studies revealed several bias aspects such as ‘‘position’’ (Craswell et al. 2008), ‘‘trust’’ (O’Brien and Keane 2006) and ‘‘presentation’’ (Wang et al. 2013) factors. Recently, we have also witnessed the rising of ranking models which rely on click-through data as a biased noisy information source for training purposes (Wang et al. 2016; Joachims et al. 2017). Several click models (e.g. Dupret and Piwowarski 2008; Chapelle and Zhang 2009; Guo et al. 2009) have been proposed, which usually involve additional events (e.g. examination) and different assumptions. These models are designed to eliminate the effects of various behavior biases (e.g. position bias, presentation bias, trust bias, etc.) to provide a better estimation of result relevance. Many of these efforts have been adopted to generate useful ranking signals for production rankers of commercial search engines.

[1]  Marc Najork,et al.  Learning to Rank with Selection Bias in Personal Search , 2016, SIGIR.

[2]  Eugene Agichtein,et al.  Exploring mouse movements for inferring query intent , 2008, SIGIR '08.

[3]  Thorsten Joachims,et al.  Eye-tracking analysis of user behavior in WWW search , 2004, SIGIR '04.

[4]  Andrei Broder,et al.  A taxonomy of web search , 2002, SIGF.

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

[6]  Thorsten Joachims,et al.  Unbiased Learning-to-Rank with Biased Feedback , 2016, WSDM.

[7]  Mark T. Keane,et al.  Modeling Result-List Searching in the World Wide Web: The Role of Relevance Topologies and Trust Bias , 2006 .

[8]  Alistair Moffat,et al.  What Users Do: The Eyes Have It , 2013, AIRS.

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

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

[11]  Yiqun Liu,et al.  Different Users, Different Opinions: Predicting Search Satisfaction with Mouse Movement Information , 2015, SIGIR.

[12]  Joemon M. Jose,et al.  Which vertical search engines are relevant? , 2013, WWW '13.

[13]  Alistair Moffat,et al.  Rank-biased precision for measurement of retrieval effectiveness , 2008, TOIS.

[14]  Yuchen Zhang,et al.  User-click modeling for understanding and predicting search-behavior , 2011, KDD.

[15]  Kerry Rodden,et al.  Exploring How Mouse Movements Relate to Eye Movements on Web Search Results Pages , 2007 .

[16]  Olivier Chapelle,et al.  Expected reciprocal rank for graded relevance , 2009, CIKM.

[17]  Alexander J. Smola,et al.  Measurement and modeling of eye-mouse behavior in the presence of nonlinear page layouts , 2013, WWW.

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

[19]  Ramakrishnan Srikant,et al.  User browsing models: relevance versus examination , 2010, KDD.

[20]  Alistair Moffat,et al.  Click-based evidence for decaying weight distributions in search effectiveness metrics , 2010, Information Retrieval.

[21]  Martin Gaedke,et al.  TellMyRelevance!: predicting the relevance of web search results from cursor interactions , 2013, CIKM.

[22]  Mark Claypool,et al.  Implicit interest indicators , 2001, IUI '01.

[23]  Chao Liu,et al.  Click chain model in web search , 2009, WWW '09.

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

[25]  Ryen W. White,et al.  No clicks, no problem: using cursor movements to understand and improve search , 2011, CHI.

[26]  Yiqun Liu,et al.  Incorporating user preferences into click models , 2013, CIKM.

[27]  Eugene Agichtein,et al.  Beyond dwell time: estimating document relevance from cursor movements and other post-click searcher behavior , 2012, WWW.

[28]  Eugene Agichtein,et al.  Discovering common motifs in cursor movement data for improving web search , 2014, WSDM.

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

[30]  Chao Liu,et al.  BBM: bayesian browsing model from petabyte-scale data , 2009, KDD.

[31]  Robert Villa,et al.  Factors affecting click-through behavior in aggregated search interfaces , 2010, CIKM.

[32]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[33]  M. de Rijke,et al.  Using Intent Information to Model User Behavior in Diversified Search , 2013, DIR.

[34]  Edward Cutrell,et al.  An eye tracking study of the effect of target rank on web search , 2007, CHI.

[35]  Ryen W. White,et al.  User see, user point: gaze and cursor alignment in web search , 2012, CHI.

[36]  Lihong Li,et al.  Toward Predicting the Outcome of an A/B Experiment for Search Relevance , 2015, WSDM.

[37]  Fernando Diaz,et al.  Robust models of mouse movement on dynamic web search results pages , 2013, CIKM.

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

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

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

[41]  Susan T. Dumais,et al.  The good, the bad, and the random: an eye-tracking study of ad quality in web search , 2010, SIGIR.

[42]  B. Matthews Comparison of the predicted and observed secondary structure of T4 phage lysozyme. , 1975, Biochimica et biophysica acta.

[43]  John R. Anderson,et al.  What can a mouse cursor tell us more?: correlation of eye/mouse movements on web browsing , 2001, CHI Extended Abstracts.