Supervised Local Contexts Aggregation for Effective Session Search

Existing research on web search has mainly focused on the optimization and evaluation of single queries. However, in some complex search tasks, users usually need to interact with the search engine multiple times before their needs can be satisfied, the process of which is known as session search. The key to this problem relies on how to utilize the session context from preceding interactions to improve the search accuracy for the current query. Unfortunately, existing research on this topic only formulated limited modeling for session contexts, which in fact can exhibit considerable variations. In this paper, we propose Supervised Local Context Aggregation (SLCA) as a principled framework for complex session context modeling. In SLCA, the global session context is formulated as the combination of local contexts between consecutive interactions. These local contexts are further weighted by multiple weighting hypotheses. Finally, a supervised ranking aggregation is adopted for effective optimization. Extensive experiments on TREC11/12 session track show that our proposed SLCA algorithm outperforms many other session search methods, and achieves the state-of-the-art results.

[1]  J. Friedman Greedy function approximation: A gradient boosting machine. , 2001 .

[2]  Ben Carterette,et al.  Overview of the TREC 2011 Session Track , 2011, TREC.

[3]  W. Bruce Croft,et al.  Relevance-Based Language Models , 2001, SIGIR '01.

[4]  Enhong Chen,et al.  Towards context-aware search by learning a very large variable length hidden markov model from search logs , 2009, WWW '09.

[5]  Hao Huang,et al.  BUPT_WILDCAT at TREC 2011 Session Track , 2011, TREC.

[6]  Wei Chu,et al.  Modeling the impact of short- and long-term behavior on search personalization , 2012, SIGIR '12.

[7]  Ryen W. White,et al.  Predicting query performance using query, result, and user interaction features , 2010, RIAO.

[8]  Lars Schmidt-Thieme,et al.  Fast context-aware recommendations with factorization machines , 2011, SIGIR.

[9]  Thorsten Joachims,et al.  Training linear SVMs in linear time , 2006, KDD '06.

[10]  Xuehua Shen,et al.  Context-sensitive information retrieval using implicit feedback , 2005, SIGIR '05.

[11]  W. Bruce Croft,et al.  TREC 2010 Web Track Notebook: Term Dependence, Spam Filtering and Quality Bias , 2010, TREC.

[12]  Jacek Gwizdka,et al.  Helping identify when users find useful documents: examination of query reformulation intervals , 2010, IIiX.

[13]  Grace Hui Yang,et al.  Utilizing query change for session search , 2013, SIGIR.

[14]  Enhong Chen,et al.  Context-aware ranking in web search , 2010, SIGIR '10.

[15]  W. Bruce Croft,et al.  UMass at TREC 2010 Web Track : Term Dependence , Spam Filtering and Quality Bias , 2010 .

[16]  Milad Shokouhi,et al.  Fighting search engine amnesia: reranking repeated results , 2013, SIGIR.

[17]  Tie-Yan Liu,et al.  Learning to Rank for Information Retrieval , 2011 .

[18]  Di Jiang,et al.  Context-aware search personalization with concept preference , 2011, CIKM '11.

[19]  Pavel Serdyukov,et al.  Personalization of web-search using short-term browsing context , 2013, CIKM.

[20]  Wei Chu,et al.  Deep Learning Powered In-Session Contextual Ranking using Clickthrough Data , 2016 .

[21]  Ryen W. White,et al.  Personalizing web search results by reading level , 2011, CIKM '11.

[22]  Paul N. Bennett,et al.  Toward whole-session relevance: exploring intrinsic diversity in web search , 2013, SIGIR.

[23]  Craig MacDonald,et al.  Intent models for contextualising and diversifying query suggestions , 2013, CIKM.

[24]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[25]  Daqing He,et al.  Searching, browsing, and clicking in a search session: changes in user behavior by task and over time , 2014, SIGIR.

[26]  Shuguang Han,et al.  On Duplicate Results in a Search Session , 2012, TREC.

[27]  Ben Carterette,et al.  Overview of the TREC 2012 Session Track , 2012, TREC.

[28]  Grace Hui Yang,et al.  Designing States, Actions, and Rewards for Using POMDP in Session Search , 2015, ECIR.