Dynamic Query Expansion based on User's Real Time Implicit Feedback

Majority of the queries submitted to search engines are short and under-specified. Query expansion is a commonly used technique to address this issue. However, existing query expansion frameworks have an inherent problem of poor coherence between expansion terms and user’s search goal. User’s search goal, even for the same query, may be different at different instances. This often leads to poor retrieval performance. In many instances, user’s current search is influenced by his/her recent searches. In this paper, we study a framework which explores user’s implicit feedback provided at the time of search to determine user’s search context. We then incorporate the proposed framework with query expansion to identify relevant query expansion terms. From extensive experiments, it is evident that the proposed framework can capture the dynamics of user’s search and adapt query expansion accordingly.

[1]  Amanda Spink,et al.  Real life, real users, and real needs: a study and analysis of user queries on the web , 2000, Inf. Process. Manag..

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

[3]  Justin Zobel,et al.  Document expansion versus query expansion for ad-hoc retrieval , 2005 .

[4]  Joon Ho Lee,et al.  Combining multiple evidence from different properties of weighting schemes , 1995, SIGIR '95.

[5]  Karen Sparck Jones Automatic keyword classification for information retrieval , 1971 .

[6]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

[7]  Timothy A. Gonsalves,et al.  Feature Selection for Text Classification Based on Gini Coefficient of Inequality , 2010, FSDM.

[8]  Susan T. Dumais,et al.  Learning user interaction models for predicting web search result preferences , 2006, SIGIR.

[9]  W. Bruce Croft,et al.  Query expansion using local and global document analysis , 1996, SIGIR '96.

[10]  Aviezri S. Fraenkel,et al.  Local Feedback in Full-Text Retrieval Systems , 1977, JACM.

[11]  W. Bruce Croft,et al.  Using Probabilistic Models of Document Retrieval without Relevance Information , 1979, J. Documentation.

[12]  Yiming Yang,et al.  A Comparative Study on Feature Selection in Text Categorization , 1997, ICML.

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

[14]  Timothy A. Gonsalves,et al.  Effect of word density on measuring words association , 2008, Bangalore Compute Conf..

[15]  Monika Henzinger,et al.  Analysis of a very large web search engine query log , 1999, SIGF.

[16]  Diane Kelly,et al.  Implicit feedback for inferring user preference , 2003 .

[17]  W. Bruce Croft,et al.  Improving the effectiveness of information retrieval with local context analysis , 2000, TOIS.

[18]  Jaime Teevan,et al.  Implicit feedback for inferring user preference: a bibliography , 2003, SIGF.

[19]  Fabrizio Sebastiani,et al.  Machine learning in automated text categorization , 2001, CSUR.

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

[21]  Hugh E. Williams,et al.  Query expansion using associated queries , 2003, CIKM '03.

[22]  Iadh Ounis,et al.  Term Frequency Normalisation Tuning for BM25 and DFR Models , 2005, ECIR.

[23]  Mary Beth Rosson,et al.  Paradox of the active user , 1987 .

[24]  Hans-Peter Frei,et al.  Concept based query expansion , 1993, SIGIR.