Personalizing atypical web search sessions

Most research in Web search personalization models users as static or slowly evolving entities with a given set of preferences defined by their past behavior. However, recent publications as well as empirical evidence suggest that for a significant number of search sessions, users diverge from their regular search profiles in order to satisfy atypical, limited-duration information needs. In this work, we conduct a large-scale inspection of real-life search sessions to further understand this scenario. Subsequently, we design an automatic means of detecting and supporting such atypical sessions. We demonstrate significant improvements over state-of-the-art Web search personalization techniques by accounting for the typicality of search sessions. The proposed method is evaluated based on Web-scale search session data spanning several months of user activity.

[1]  Christoph Hölscher,et al.  Web search behavior of Internet experts and newbies , 2000, Comput. Networks.

[2]  Alexander Pretschner,et al.  Ontology-based personalized search and browsing , 2003, Web Intell. Agent Syst..

[3]  W. Bruce Croft,et al.  Analysis of long queries in a large scale search log , 2009, WSCD '09.

[4]  Andrew Thatcher,et al.  Web search strategies: The influence of Web experience and task type , 2008, Inf. Process. Manag..

[5]  Zhenglu Yang,et al.  Dynamic Adaptation Strategies for Long-Term and Short-Term User Profile to Personalize Search , 2007, APWeb/WAIM.

[6]  Susan T. Dumais,et al.  Designing Human-Readable User Profiles for Search Evaluation , 2013, ECIR.

[7]  Hinrich Schütze,et al.  Personalized search , 2002, CACM.

[8]  Susan T. Dumais,et al.  Personalizing Search via Automated Analysis of Interests and Activities , 2005, SIGIR.

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

[10]  Alexander Pretschner,et al.  Ontology-Based User Profiles for Search and Browsing , 2002 .

[11]  Ryen W. White,et al.  Characterizing the influence of domain expertise on web search behavior , 2009, WSDM '09.

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

[13]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

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

[15]  Evgeniy Gabrilovich,et al.  To each his own: personalized content selection based on text comprehensibility , 2012, WSDM '12.

[16]  Andrei Z. Broder,et al.  Anatomy of the long tail: ordinary people with extraordinary tastes , 2010, WSDM '10.

[17]  Wei Yuan,et al.  Smoothing clickthrough data for web search ranking , 2009, SIGIR.

[18]  Susan Gauch,et al.  Personalizing Search Based on User Search Histories , 2004 .

[19]  Filip Radlinski,et al.  Personalizing web search using long term browsing history , 2011, WSDM '11.

[20]  Taher H. Haveliwala.  Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search , 2003, IEEE Trans. Knowl. Data Eng..

[21]  Eugene Agichtein,et al.  Find it if you can: a game for modeling different types of web search success using interaction data , 2011, SIGIR.

[22]  Jianfeng Gao,et al.  Ranking, Boosting, and Model Adaptation , 2008 .

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

[24]  Dan Morris,et al.  Investigating the querying and browsing behavior of advanced search engine users , 2007, SIGIR.

[25]  Olivia R. Liu Sheng,et al.  Interest-based personalized search , 2007, TOIS.

[26]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[27]  Stuart K. Card,et al.  Information foraging in information access environments , 1995, CHI '95.

[28]  Gabriella Kazai,et al.  In Search of Quality in Crowdsourcing for Search Engine Evaluation , 2011, ECIR.

[29]  Arjen P. de Vries,et al.  Increasing cheat robustness of crowdsourcing tasks , 2013, Information Retrieval.

[30]  Susan T. Dumais,et al.  Potential for personalization , 2010, TCHI.

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

[32]  Ryen W. White,et al.  Predicting user interests from contextual information , 2009, SIGIR.

[33]  Ricardo Baeza-Yates,et al.  Design and Implementation of Relevance Assessments Using Crowdsourcing , 2011, ECIR.

[34]  Steve Fox,et al.  Evaluating implicit measures to improve web search , 2005, TOIS.

[35]  Masatoshi Yoshikawa,et al.  Adaptive web search based on user profile constructed without any effort from users , 2004, WWW '04.

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