Collaborative filtering with a graph-based similarity measure

Collaborative filtering is a technique widely used in recommender systems. Based on behaviors of users with similar taste, the technique can predict and recommend products the current user is likely interested in, thus alleviates the information overload problem for Internet users. The most popular collaborative filtering approach is based on the similarity between users, or between products. The quality of similarity measure, therefore, has a large impact on the recommendation accuracy. In this paper, we propose a new similarity measure based on graph models. The similarity between two users (or symmetrically, two products) is computed from connections on a graph with vertices being users and products. The computed similarity measure is then used with the k - nearest neighbor algorithm to generate predictions. Empirical results on real movie datasets show that the proposed method significantly outperforms both collaborative filtering with traditional similarity measures and pure graph-based collaborative filtering.

[1]  Jun Wang,et al.  Unifying user-based and item-based collaborative filtering approaches by similarity fusion , 2006, SIGIR.

[2]  Luo Si,et al.  Preference-based Graphic Models for Collaborative Filtering , 2002, UAI.

[3]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[4]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

[5]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[6]  Hsinchun Chen,et al.  Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering , 2004, TOIS.

[7]  Thomas Hofmann,et al.  Latent semantic models for collaborative filtering , 2004, TOIS.

[8]  Philip S. Yu,et al.  Horting hatches an egg: a new graph-theoretic approach to collaborative filtering , 1999, KDD '99.

[9]  Qiang Yang,et al.  Scalable collaborative filtering using cluster-based smoothing , 2005, SIGIR '05.

[10]  Yehuda Koren,et al.  Advances in Collaborative Filtering , 2011, Recommender Systems Handbook.

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

[12]  Yehuda Koren,et al.  Advances in Collaborative Filtering , 2011, Recommender Systems Handbook.

[13]  Junhao WEN,et al.  An Improved Item-based Collaborative Filtering Algorithm Based on Clustering Method , 2012 .

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

[15]  Hsinchun Chen,et al.  Analyzing Consumer-Product Graphs: Empirical Findings and Applications in Recommender Systems , 2005, Manag. Sci..