A Novel Approach for Re-Ranking of Search Results Using Collaborative Filtering

Search engines today often return a large volume of results with possibly a few relevant results. The notion of relevance is subjective and depends on the user and context. Re-ranking of the results to reflect the most relevant results to the user using the relevance feedback has received wide attention in information retrieval in recent years. Also, sharing of information among users having similar interests using collaborative filtering techniques has achieved wide success in recommendation systems. In this paper, we propose a novel approach for re-ranking of the search results using collaborative filtering techniques using relevance feedback of a given user as well as the other users. Our approach is to learn the profiles of the users using machine learning techniques making use of past browsing histories including queries posed and documents found relevant or irrelevant. Re-ranking of the results is done using collaborative filtering techniques. First, the context of the query is inferred from the query category. The user's community is determined dynamically in the context of the query by using the user profiles. The rank of a document is calculated using the user's profile as well profiles of the other users in the community

[1]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[2]  Barry Smyth,et al.  Collaborative Web Search , 2009, IJCAI.

[3]  Boris Chidlovskii,et al.  Collaborative Re-Ranking of Search Results , 2000 .

[4]  Alexander Pretschner,et al.  Ontology based personalized search , 1999, Proceedings 11th International Conference on Tools with Artificial Intelligence.

[5]  Vladimir Vapnik,et al.  The Nature of Statistical Learning , 1995 .

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

[8]  David C. Gibbon,et al.  Relevance Feedback using Support Vector Machines , 2001, ICML.

[9]  Barry Smyth,et al.  Exploiting Query Repetition and Regularity in an Adaptive Community-Based Web Search Engine , 2004, User Modeling and User-Adapted Interaction.

[10]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[11]  Gerard Salton,et al.  The SMART Retrieval System—Experiments in Automatic Document Processing , 1971 .

[12]  Thorsten Joachims,et al.  Making large scale SVM learning practical , 1998 .

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

[14]  Yong Yu,et al.  Using Probabilistic Latent Semantic Analysis for Personalized Web Search , 2005, APWeb.

[15]  Barry Smyth,et al.  A Live-User Evaluation of Collaborative Web Search , 2005, IJCAI.

[16]  Thorsten Joachims,et al.  Eye-tracking analysis of user behavior in WWW search , 2004, SIGIR '04.

[17]  William W. Cohen,et al.  Web-collaborative filtering: recommending music by crawling the Web , 2000, Comput. Networks.

[18]  Ji-Rong Wen,et al.  Query clustering using user logs , 2002, TOIS.

[19]  Larry Fitzpatrick,et al.  Automatic feedback using past queries: social searching? , 1997, SIGIR '97.

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

[21]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[22]  John Riedl,et al.  An algorithmic framework for performing collaborative filtering , 1999, SIGIR '99.

[23]  Armin Hust,et al.  Query expansion methods for collaborative information retrieval , 2005, Informatik - Forschung und Entwicklung.

[24]  Filip Radlinski,et al.  Evaluating the Robustness of Learning from Implicit Feedback , 2006, ArXiv.

[25]  Clement T. Yu,et al.  Personalized web search by mapping user queries to categories , 2002, CIKM '02.

[26]  Taher H. Haveliwala.  Topic-sensitive PageRank , 2002, IEEE Trans. Knowl. Data Eng..

[27]  Barry Smyth,et al.  An Analysis of Query Similarity in Collaborative Web Search , 2005, ECIR.

[28]  U. Rohini,et al.  A Collaborative Filtering Based Re-ranking Strategy for Search in Digital Libraries , 2005, ICADL.

[29]  Natalie S. Glance,et al.  Community search assistant , 2001, IUI '01.

[30]  Vijay V. Raghavan,et al.  On the reuse of past optimal queries , 1995, SIGIR '95.