User Profiling for Query Refinement Submission Type: Completed Research Paper

Query refinement is a famous technique which helps users to issue more effective queries. However, current query refinement techniques reply the same candidate query list to users who issue the same query without considering their diverse search interests. In this paper, we propose a novel framework of user profiling -- modeling the user’s interests at the task level for query refinement to improve the ranking of the refined queries, and thus, ultimately improve the ranking of the relevant search results. Our approach incorporates the LDA model to extract topic-based user’s interests from search sessions and search tasks, a four-descriptor to learn users’ long-term and short-term interests, and a module for task identification and update. Experimental results show that our task-based user profiling method contributes to an increased precision, and it produces more accurate alternative queries.

[1]  Brigitte Bigi,et al.  Using Kullback-Leibler Distance for Text Categorization , 2003, ECIR.

[2]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[3]  Hang Li,et al.  A unified and discriminative model for query refinement , 2008, SIGIR '08.

[4]  Fabrizio Silvestri,et al.  Identifying task-based sessions in search engine query logs , 2011, WSDM '11.

[5]  Xin Chen,et al.  Probabilistic models for topic learning from images and captions in online biomedical literatures , 2009, CIKM.

[6]  Tiejun Zhao,et al.  Predicting query potential for personalization, classification or regression? , 2010, SIGIR '10.

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

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

[9]  John Yen,et al.  An adaptive algorithm for learning changes in user interests , 1999, CIKM '99.

[10]  Doug Downey,et al.  Understanding the relationship between searchers' queries and information goals , 2008, CIKM '08.

[11]  Ryen W. White,et al.  Predicting short-term interests using activity-based search context , 2010, CIKM.

[12]  Alexander J. Smola,et al.  Scalable distributed inference of dynamic user interests for behavioral targeting , 2011, KDD.

[13]  ChengXiang Zhai,et al.  Mining term association patterns from search logs for effective query reformulation , 2008, CIKM '08.

[14]  Katia P. Sycara,et al.  WebMate: a personal agent for browsing and searching , 1998, AGENTS '98.

[15]  Ryen W. White,et al.  Modeling and analysis of cross-session search tasks , 2011, SIGIR.

[16]  Ziv Bar-Yossef,et al.  Context-sensitive query auto-completion , 2011, WWW.

[17]  Riddhiman Ghosh,et al.  Discovering user profiles , 2009, WWW '09.

[18]  Gerhard Weikum,et al.  Matching task profiles and user needs in personalized web search , 2008, CIKM '08.

[19]  ChengXiang Zhai,et al.  Mining long-term search history to improve search accuracy , 2006, KDD '06.

[20]  Lidong Bing,et al.  Using query log and social tagging to refine queries based on latent topics , 2011, CIKM '11.

[21]  ChengXiang Zhai,et al.  Automatic labeling of multinomial topic models , 2007, KDD '07.

[22]  Bamshad Mobasher,et al.  Web search personalization with ontological user profiles , 2007, CIKM '07.