Personalized document ranking: Exploiting evidence from multiple user interests for profiling and retrieval

The goal of personalization in information retrieval is to tailor the search engine results to the specific goals, preferences and general interests of the users. We propose a novel model for both user profiling and document ranking that consider the user interests as sources of evidence in order to tune the accuracy of the documents returned in response to the user query. User profiling is performed by managing the user search history using statistical based operators in order to highlight the user short-term interests seen as surrogates for building the long-term ones. The document ranking model's foundation comes from influence diagrams which are extension of Bayesian graphs, dedicated to decision-making problems. Hence, query evaluation is carried out as an inference process that aims at computing an aggregated utility of a document by considering its relevance to the query but also the corresponding utility with regard to the user's topics of interest. Experimental results using enhanced TREC collections indicate that our personalized retrieval model is effective.

[1]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[2]  Geoffrey I. Webb,et al.  # 2001 Kluwer Academic Publishers. Printed in the Netherlands. Machine Learning for User Modeling , 1999 .

[3]  Filip Radlinski,et al.  Evaluating the accuracy of implicit feedback from clicks and query reformulations in Web search , 2007, TOIS.

[4]  K. Järvelin,et al.  EVALUATING INFORMATION RETRIEVAL SYSTEMS UNDER THE CHALLENGES OF INTERACTION AND MULTIDIMENSIONAL DYNAMIC RELEVANCE , 2002 .

[5]  Bamshad Mobasher,et al.  Data Mining for Web Personalization , 2007, The Adaptive Web.

[6]  Clement T. Yu,et al.  Personalized Web search for improving retrieval effectiveness , 2004, IEEE Transactions on Knowledge and Data Engineering.

[7]  John R. Paul,et al.  A Multiple Model Approach to Personalised Information Access , 2003 .

[8]  Judea Pearl,et al.  Bayesian Networks , 1998, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

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

[10]  Diane Kelly Understanding implicit feedback and document preference: a naturalistic user study , 2004, SIGF.

[11]  Pia Borlund,et al.  The concept of relevance in IR , 2003, J. Assoc. Inf. Sci. Technol..

[12]  Amanda Spink,et al.  Multitasking information behavior and information task switching: an exploratory study , 2004, J. Documentation.

[13]  Fabio Gasparetti,et al.  Personalized Search on the World Wide Web , 2007, The Adaptive Web.

[14]  Ross D. Shachter Probabilistic Inference and Influence Diagrams , 1988, Oper. Res..

[15]  David Bawden,et al.  The Turn: Integration of Information Seeking and Information Retrieval in Context , 2007, J. Documentation.

[16]  Fabio Crestani,et al.  Introduction to special issue on contextual information retrieval systems , 2007, Information Retrieval.

[17]  Mohand Boughanem,et al.  Exploiting multi-evidence from multiple user’s interests to personalizing information retrieval , 2007, 2007 2nd International Conference on Digital Information Management.

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

[19]  Kristian J. Hammond,et al.  User interactions with everyday applications as context for just-in-time information access , 2000, IUI '00.

[20]  Mohand Boughanem,et al.  Inferring the user interests using the search history , 2006, LWA.

[21]  Chi-Sheng Shih,et al.  Extracting classification knowledge of Internet documents with mining term associations: a semantic approach , 1998, SIGIR '98.

[22]  W. Bruce Croft,et al.  Inference networks for document retrieval , 1989, SIGIR '90.

[23]  Xuehua Shen,et al.  Context-sensitive information retrieval using implicit feedback , 2005, SIGIR '05.

[24]  Peter Ingwersen,et al.  Cognitive Perspectives of Information Retrieval Interaction: Elements of a Cognitive IR Theory , 1996, J. Documentation.

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

[26]  Amanda Spink,et al.  From E-Sex to E-Commerce: Web Search Changes , 2002, Computer.

[27]  Bamshad Mobasher,et al.  Learning Ontology-Based User Profiles: A Semantic Approach to Personalized Web Search , 2007, IEEE Intell. Informatics Bull..