Identifying Re-finding Difficulty from User Query Logs

This paper presents a first study of how consistently human assessors are able to identify, from query logs, when searchers are facing difficulties re-finding documents. Using 12 assessors, we investigate the effect of two variables on assessor agreement: the assessment guideline detail, and assessor experience. The results indicate statistically significant better agreement when using detailed guidelines. An upper agreement of 78.9% was achieved, which is comparable to the levels of agreement in other information retrieval contexts. The effects of two contextual factors, representative of system performance and user effort, were studied. Significant differences between agreement levels were found for both factors, suggesting that contextual factors may play an important role in obtaining higher agreement levels. The findings contribute to a better understanding of how to generate ground truth data both in the re-finding and other labeling contexts, and have further implications for building automatic re-finding difficulty prediction models.

[1]  William Webber,et al.  Effect of written instructions on assessor agreement , 2012, SIGIR '12.

[2]  Martin Hacker,et al.  Understanding re-finding behavior in naturalistic email interaction logs , 2011, SIGIR '11.

[3]  Yang Song,et al.  A task level metric for measuring web search satisfaction and its application on improving relevance estimation , 2011, CIKM '11.

[4]  Ellen M. Voorhees Variations in relevance judgments and the measurement of retrieval effectiveness , 2000, Inf. Process. Manag..

[5]  Anne Aula,et al.  How does search behavior change as search becomes more difficult? , 2010, CHI.

[6]  Nicholas J. Belkin,et al.  Exploring and predicting search task difficulty , 2012, CIKM '12.

[7]  Ellen M. Voorhees,et al.  Variations in relevance judgments and the measurement of retrieval effectiveness , 1998, SIGIR '98.

[8]  Ben Carterette,et al.  Alternative assessor disagreement and retrieval depth , 2012, CIKM '12.

[9]  Jacek Gwizdka,et al.  What Can Searching Behavior Tell Us About the Difficulty of Information Tasks? A Study of Web Navigation , 2007, ASIST.

[10]  Jaime Teevan,et al.  Large scale query log analysis of re-finding , 2010, WSDM '10.

[11]  Jaime Teevan,et al.  Information re-retrieval: repeat queries in Yahoo's logs , 2007, SIGIR.

[12]  Wei Vivian Zhang,et al.  Modeling click and relevance relationship for sponsored search , 2013, WWW '13 Companion.

[13]  Jingjing Liu,et al.  Why Do Users Perceive Search Tasks As Difficult? Exploring Difficulty in Different Task Types , 2013, HCIR '13.

[14]  Rosie Jones,et al.  Beyond the session timeout: automatic hierarchical segmentation of search topics in query logs , 2008, CIKM '08.