A Memory-Based Collaborative Filtering Recommender System Using Social Ties

Recent studies have illustrated that social networks are valuable sources of information which can be used for various purposes. In recommender systems, researchers have been motivated to utilize social information not only to enhance the prediction accuracy, but also to address the data sparseness challenges such as cold start problem. In this paper, we propose a social memory-based Collaborative Filtering (CF) approach and examine the impact of integrating social ties on both accuracy and prediction coverage. A simple learning method is used to tune the contribution of social information, in the proposed similarity measure, as a weight parameter. We compared our experimental results with several state-of-the-art memory-based and model-based CF approaches using Epinions dataset to investigate the performance of our method in extreme sparsity of real-world data. Results show that our approach provide high accuracy as well as reasonable prediction coverage comparing with other methods.

[1]  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.

[2]  Jiming Liu,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Social Collaborative Filtering by Trust , 2022 .

[3]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[4]  Jun Wang,et al.  On Combining User-based and Item-based Collaborative Filtering Approaches , 2006 .

[5]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

[6]  Chao Liu,et al.  Recommender systems with social regularization , 2011, WSDM '11.

[7]  Yung-Ming Li,et al.  A social recommender mechanism for e-commerce: Combining similarity, trust, and relationship , 2013, Decis. Support Syst..

[8]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender System - A Case Study , 2000 .

[9]  Yehuda Koren,et al.  Factor in the neighbors: Scalable and accurate collaborative filtering , 2010, TKDD.

[10]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[11]  Naoki Abe,et al.  Collaborative Filtering Using Weighted Majority Prediction Algorithms , 1998, ICML.

[12]  Xin Wang,et al.  Learning Personalized Preference of Strong and Weak Ties for Social Recommendation , 2017, WWW.

[13]  Paolo Avesani,et al.  Trust-aware recommender systems , 2007, RecSys '07.

[14]  Yehuda Koren,et al.  Collaborative filtering with temporal dynamics , 2009, KDD.

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

[16]  Daniel Thalmann,et al.  Merging trust in collaborative filtering to alleviate data sparsity and cold start , 2014, Knowl. Based Syst..

[17]  Paolo Avesani,et al.  Trust-Aware Collaborative Filtering for Recommender Systems , 2004, CoopIS/DOA/ODBASE.

[18]  Michael R. Lyu,et al.  Improving Recommender Systems by Incorporating Social Contextual Information , 2011, TOIS.

[19]  Ruslan Salakhutdinov,et al.  Bayesian probabilistic matrix factorization using Markov chain Monte Carlo , 2008, ICML '08.

[20]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.

[21]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

[22]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[23]  Huan Liu,et al.  Social recommendation: a review , 2013, Social Network Analysis and Mining.

[24]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[25]  Mohamed Nadif,et al.  A dynamic collaborative filtering system via a weighted clustering approach , 2016, Neurocomputing.

[26]  Yang Guo,et al.  A survey of collaborative filtering based social recommender systems , 2014, Comput. Commun..