Query Aggregation in Session Search

Session search retrieves documents for a sequence of queries in a session. Prior research demonstrated that query aggregation is an effective technique for session search. This paper proposes a novel query aggregation scheme based on the discount factor in reinforcement learning. Moreover, we compare various query aggregation schemes and investigate the best scheme for aggregating queries in session search. Evaluation conducted over TREC 2011 and 2012 shows that the proposed scheme works the best and outperforms the TREC best system as well as learned weights by learning to rank.

[1]  Udo Kruschwitz,et al.  University of Essex at the TREC 2010 Session Track , 2010, TREC.

[2]  Ryen W. White,et al.  Evaluating implicit feedback models using searcher simulations , 2005, TOIS.

[3]  Satinder Singh,et al.  Learning to Solve Markovian Decision Processes , 1993 .

[4]  CHENGXIANG ZHAI,et al.  A study of smoothing methods for language models applied to information retrieval , 2004, TOIS.

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

[6]  Mark Levene,et al.  Search Engines: Information Retrieval in Practice , 2011, Comput. J..

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

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

[9]  Ben Carterette,et al.  Simulating simple user behavior for system effectiveness evaluation , 2011, CIKM '11.

[10]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

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

[12]  Ben Carterette,et al.  Session Track at TREC 2010 , 2010 .

[13]  Nicholas J. Belkin,et al.  Personalizing information retrieval for multi-session tasks: the roles of task stage and task type , 2010, SIGIR '10.

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

[15]  Grace Hui Yang,et al.  Effective Structured Query Formulation for Session Search , 2012, TREC.