Evaluating and Analyzing Click Simulation in Web Search

We evaluate and analyze the quality of click models with respect to their ability to simulate users' click behavior. To this end, we propose distribution-based metrics for measuring the quality of click simulation in addition to metrics that directly compare simulated and real clicks. We perform a comparison of widely-used click models in terms of the quality of click simulation and analyze this quality for queries with different frequencies. We find that click models fail to accurately simulate user clicks, especially when simulating sessions with no clicks and sessions with a click on the first position. We also find that click models with higher click prediction performance simulate clicks better than other models.

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

[2]  Leif Azzopardi Simulation of Interaction: A Tutorial on Modelling and Simulating User Interaction and Search Behaviour , 2016, SIGIR.

[3]  M. de Rijke,et al.  Click model-based information retrieval metrics , 2013, SIGIR.

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

[5]  Filip Radlinski,et al.  Online Evaluation for Information Retrieval , 2016, Found. Trends Inf. Retr..

[6]  Katja Hofmann,et al.  A probabilistic method for inferring preferences from clicks , 2011, CIKM '11.

[7]  M. de Rijke,et al.  An Introduction to Click Models for Web Search: SIGIR 2015 Tutorial , 2015, SIGIR.

[8]  M. de Rijke,et al.  A Comparative Study of Click Models for Web Search , 2015, CLEF.

[9]  M. de Rijke,et al.  Building simulated queries for known-item topics: an analysis using six european languages , 2007, SIGIR.

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

[11]  Zheng Chen,et al.  A novel click model and its applications to online advertising , 2010, WSDM '10.

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

[13]  Katja Hofmann,et al.  Evaluating aggregated search using interleaving , 2013, CIKM.

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

[15]  Thorsten Joachims,et al.  Optimizing search engines using clickthrough data , 2002, KDD.

[16]  M. de Rijke,et al.  Pseudo test collections for training and tuning microblog rankers , 2013, SIGIR.

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

[18]  M. de Rijke,et al.  A Neural Click Model for Web Search , 2016, WWW.