Dynamic Adaptation Strategies for Long-Term and Short-Term User Profile to Personalize Search

Recent studies on personalized search have shown that user preferences could be learned implicitly. As far as we know, these studies, however, neglect that user preferences are likely to change over time. This paper introduces an adaptive scheme to learn the changes of user preferences from click-history data, and a novel rank mechanism to bias the search results of each user. We propose independent models for long-term and short-term user preferences to compose our user profile. The proposed user profile contains a taxonomic hierarchy for the long-term model and a recently visited page-history buffer for the short-term model. Dynamic adaptation strategies are devised to capture the accumulation and degradation changes of user preferences, and adjust the content and the structure of the user profile to these changes. Experimental results demonstrate that our scheme is efficient to model the up-to-date user profile, and that the rank mechanism based on this scheme can support web search systems to return the adequate results in terms of the user satisfaction, yielding about 29.14% average improvement over the compared rank mechanisms in experiments.

[1]  Paolo Ferragina,et al.  A personalized search engine based on Web‐snippet hierarchical clustering , 2005, WWW '05.

[2]  ChengXiang Zhai,et al.  Implicit user modeling for personalized search , 2005, CIKM '05.

[3]  David McLean,et al.  An Approach for Measuring Semantic Similarity between Words Using Multiple Information Sources , 2003, IEEE Trans. Knowl. Data Eng..

[4]  John Yen,et al.  Advances in Web Mining and Web Usage Analysis, 8th International Workshop on Knowledge Discovery on the Web, WebKDD 2006, Philadelphia, PA, USA, August 20, 2006, Revised Papers , 2007, WebKDD.

[5]  Feng Qiu,et al.  Automatic identification of user interest for personalized search , 2006, WWW '06.

[6]  Boi Faltings,et al.  Inferring User's Preferences using Ontologies , 2006, AAAI.

[7]  John Yen,et al.  Learning user interest dynamics with a three-descriptor representation , 2001, J. Assoc. Inf. Sci. Technol..

[8]  Javed Mostafa,et al.  Detection of shifts in user interests for personalized information filtering , 1996, SIGIR '96.

[9]  Philip K. Chan,et al.  Personalized Ranking of Search Results with Learned User Interest Hierarchies from Bookmarks , 2005 .

[10]  Michael J. Pazzani,et al.  A hybrid user model for news story classification , 1999 .

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

[12]  I. B. Crabtree,et al.  Automatic Learning of User Profiles — Towards the Personalisation of Agent Services , 1998 .

[13]  Filippo Menczer,et al.  Bookmark Hierarchies and Collaborative Recommendation , 2006, AAAI.

[14]  Philip K. Chan,et al.  Personalized Search Results with User Interest Hierarchies Learnt from Bookmarks , 2005, WEBKDD.

[15]  Ravi Kumar,et al.  Searching with context , 2006, WWW '06.

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

[17]  Wolfgang Nejdl,et al.  Using ODP metadata to personalize search , 2005, SIGIR '05.

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