Combining Collaborative and Content-Based Filtering Using Conceptual Graphs

Collaborative Filtering and Content-Based Filtering are techniques used in the design of Recommender Systems that support personalization. Information that is available about the user, along with information about the collection of users on the system, can be processed in a number of ways in order to extract useful recommendations. There have been several algorithms developed, some of which we briefly introduce, which attempt to improve performance by maximizing the accuracy of their predictions. We describe a novel algorithm in which user models are represented as Conceptual Graphs and report on results obtained using the EachMovie dataset. We compare the algorithms based on the average error of prediction and standard deviation and discuss our method’s strengths and advantages.

[1]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[2]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[3]  Alfred Kobsa,et al.  User Models in Dialog Systems , 1989, Symbolic Computation.

[4]  Pattie Maes,et al.  Evolving agents for personalized information filtering , 1993, Proceedings of 9th IEEE Conference on Artificial Intelligence for Applications.

[5]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

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

[7]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[8]  Andrew Jennings,et al.  A user model neural network for a personal news service , 1993, User Modeling and User-Adapted Interaction.

[9]  Pattie Maes,et al.  Social information filtering: algorithms for automating “word of mouth” , 1995, CHI '95.

[10]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[11]  Alfred Kobsa,et al.  Personalised hypermedia presentation techniques for improving online customer relationships , 2001, The Knowledge Engineering Review.

[12]  Ken Lang,et al.  NewsWeeder: Learning to Filter Netnews , 1995, ICML.

[13]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[14]  Eric Horvitz,et al.  Collaborative Filtering by Personality Diagnosis: A Hybrid Memory and Model-Based Approach , 2000, UAI.

[15]  Douglas W. Oard,et al.  Implicit Feedback for Recommender Systems , 1998 .

[16]  Aimilia Tzanavari,et al.  Intelligent Information Processing for User Modeling , 2002 .

[17]  Joshua Alspector,et al.  Comparing feature-based and clique-based user models for movie selection , 1998, DL '98.

[18]  Michael J. Pazzani,et al.  Learning and Revising User Profiles: The Identification of Interesting Web Sites , 1997, Machine Learning.

[19]  J. Kruse.  Book review: User Models in Dialog Systems Edited by A. Kobsa and W. Wahlster (Springer-Verlag, 1989) , 1991, SGAR.

[20]  Peter Haddawy,et al.  Toward Case-Based Preference Elicitation: Similarity Measures on Preference Structures , 1998, UAI.

[21]  Qiyang Chen,et al.  Modeling a User's Domain Knowledge With Neural Networks , 1997, Int. J. Hum. Comput. Interact..

[22]  Mark Claypool,et al.  Combining Content-Based and Collaborative Filters in an Online Newspaper , 1999, SIGIR 1999.

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

[24]  William W. Cohen,et al.  Recommendation as Classification: Using Social and Content-Based Information in Recommendation , 1998, AAAI/IAAI.

[25]  John Riedl,et al.  Combining Collaborative Filtering with Personal Agents for Better Recommendations , 1999, AAAI/IAAI.

[26]  Gerard Salton,et al.  A comparison of search term weighting: term relevance vs. inverse document frequency , 1981, SIGIR '81.