A Survey of Collaborative Filtering Algorithms for Social Recommender Systems

This paper introduces the status of social recommender system research in general and collaborative filtering in particular. For the collaborative filtering, the paper shows the basic principles and formulas of two basic approaches, the user-based collaborative filtering and the item-based collaborative filtering. For the user or item similarity calculation, the paper compares the differences between the cosine-based similarity, the revised cosine-based similarity and the Pearson-based similarity. The paper also analyzes the three main challenges of the collaborative filtering algorithm and shows the related works facing the challenges. To solve the Cold Start problem and reduce the cost of best neighborhood calculation, the paper provides several solutions. At last it discusses the future of the collaborative filtering algorithm in social recommender system.

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

[2]  Bart Goethals,et al.  Unifying nearest neighbors collaborative filtering , 2014, RecSys '14.

[3]  Lina Yao,et al.  Context-aware Point-of-Interest Recommendation Using Tensor Factorization with Social Regularization , 2015, SIGIR.

[4]  Wei Chu,et al.  Personalized recommendation on dynamic content using predictive bilinear models , 2009, WWW '09.

[5]  Zhao Xue-bin.  Collaborative filtering recommendation algorithm based on naive Bayesian method , 2010 .

[6]  Dietmar Jannach,et al.  Clustering- and regression-based multi-criteria collaborative filtering with incremental updates , 2015, Inf. Sci..

[7]  KolomvatsosKostas,et al.  Facing the cold start problem in recommender systems , 2014 .

[8]  Zhang Fu.  Multi-Criteria Recommendation Algorithm Based on Widrow-Hoff Neural Network , 2011 .

[9]  Abdulmotaleb El-Saddik,et al.  Collaborative user modeling with user-generated tags for social recommender systems , 2011, Expert Syst. Appl..

[10]  Songjie Gong.  A Collaborative Filtering Recommendation Algorithm Based on User Clustering and Item Clustering , 2010, J. Softw..

[11]  Bing-Hong Wang,et al.  Accurate and diverse recommendations via eliminating redundant correlations , 2008, 0805.4127.

[12]  Chen Ke.  User Clustering Based Social Network Recommendation , 2013 .

[13]  Hong Joo Lee,et al.  Use of social network information to enhance collaborative filtering performance , 2010, Expert Syst. Appl..

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

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

[16]  Chong-Ben Huang,et al.  Employing rough set theory to alleviate the sparsity issue in recommender system , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[17]  Konstantinos G. Margaritis,et al.  Applying SVD on item-based filtering , 2005, 5th International Conference on Intelligent Systems Design and Applications (ISDA'05).

[18]  Yongji Wang,et al.  Two-Phase Collaborative Filtering Algorithm Based on Co-Clustering: Two-Phase Collaborative Filtering Algorithm Based on Co-Clustering , 2010 .

[19]  Da-xue Li,et al.  Collaborative filtering recommendation algorithm based on naive Bayesian method: Collaborative filtering recommendation algorithm based on naive Bayesian method , 2010 .

[20]  Oren Somekh,et al.  Budget-Constrained Item Cold-Start Handling in Collaborative Filtering Recommenders via Optimal Design , 2014, WWW.

[21]  Ding Weifeng,et al.  Active Sampling Based on PureSVD Model for Collaborative Filtering , 2013 .

[22]  RiedlJohn,et al.  An Algorithmic Framework for Performing Collaborative Filtering , 2017 .

[23]  Duan Kun.  BP Neural Networks-Based Collaborative Filtering Recommendation Algorithm , 2009 .

[24]  Jian Yin,et al.  Uncertain Neighbors'Collaborative Filtering Recommendation Algorithm: Uncertain Neighbors'Collaborative Filtering Recommendation Algorithm , 2010 .

[25]  John Riedl,et al.  Analysis of recommendation algorithms for e-commerce , 2000, EC '00.

[26]  Thurasamy Ramayah,et al.  A Multi-Criteria Collaborative Filtering Recommender System Using Clustering and Regression Techniques , 2016 .

[27]  Nick Antonopoulos,et al.  CinemaScreen recommender agent: combining collaborative and content-based filtering , 2006, IEEE Intelligent Systems.

[28]  Kai Chen,et al.  Collaborative filtering and deep learning based recommendation system for cold start items , 2017, Expert Syst. Appl..

[29]  GoldbergDavid,et al.  Using collaborative filtering to weave an information tapestry , 1992 .

[30]  Li Hua.  Personalize Context and Item Class Based Resource Recommendation , 2011 .

[31]  Un-Gu Kang,et al.  Constructing full matrix through Naïve Bayesian for collaborative filtering , 2006 .

[32]  Wang Zhe,et al.  Two-Phase Collaborative Filtering Algorithm Based on Co-Clustering , 2010 .

[33]  Jian Wu,et al.  User Clustering Based Social Network Recommendation: User Clustering Based Social Network Recommendation , 2014 .

[34]  Jiayu Zhou,et al.  Who, What, When, and Where: Multi-Dimensional Collaborative Recommendations Using Tensor Factorization on Sparse User-Generated Data , 2015, WWW.

[35]  Tao Zhou,et al.  Relevance is more significant than correlation: Information filtering on sparse data , 2009 .

[36]  Wang Ting-zhong.  Collaborative filtering recommendation based on user clustering in personalization service , 2007 .

[37]  Alejandro Bellogín,et al.  Neighbor Selection and Weighting in User-Based Collaborative Filtering: A Performance Prediction Approach , 2014, TWEB.

[38]  Young U. Ryu,et al.  Peer-oriented content recommendation in a social network , 2006 .

[39]  Li Peng.  Survey of Collaborative Filtering Algorithms , 2009 .

[40]  Kai Chen,et al.  Collaborative Filtering and Deep Learning Based Hybrid Recommendation for Cold Start Problem , 2016, 2016 IEEE 14th Intl Conf on Dependable, Autonomic and Secure Computing, 14th Intl Conf on Pervasive Intelligence and Computing, 2nd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech).

[41]  Rashmi R. Sinha,et al.  Comparing Recommendations Made by Online Systems and Friends , 2001, DELOS.

[42]  Changjun Jiang,et al.  Collaborative tensor factorization and its application in POI recommendation , 2016, 2016 IEEE 13th International Conference on Networking, Sensing, and Control (ICNSC).

[43]  Wei Zhang.  Relational distance-based collaborative filtering , 2008, SIGIR '08.

[44]  Huang Chuang.  Uncertain Neighbors' Collaborative Filtering Recommendation Algorithm , 2010 .

[45]  Hyung Jun Ahn,et al.  A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem , 2008, Inf. Sci..

[46]  Chen Jian,et al.  A Collaborative Filtering Recommendation Algorithm Based on Influence Sets , 2007 .

[47]  Fernando Ortega,et al.  A collaborative filtering similarity measure based on singularities , 2012, Inf. Process. Manag..

[48]  Cihan Kaleli.  An entropy-based neighbor selection approach for collaborative filtering , 2014, Knowl. Based Syst..

[49]  Scott Sanner,et al.  Social collaborative filtering for cold-start recommendations , 2014, RecSys '14.

[50]  Oren Somekh,et al.  ExcUseMe: Asking Users to Help in Item Cold-Start Recommendations , 2015, RecSys.

[51]  Fernando Ortega,et al.  A non negative matrix factorization for collaborative filtering recommender systems based on a Bayesian probabilistic model , 2016, Knowl. Based Syst..

[52]  Byeong Man Kim,et al.  A new approach for combining content-based and collaborative filters , 2003, Journal of Intelligent Information Systems.

[53]  Stathes Hadjiefthymiades,et al.  Facing the cold start problem in recommender systems , 2014, Expert Syst. Appl..

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

[55]  Panagiotis Symeonidis.  Matrix and Tensor Decomposition in Recommender Systems , 2016, RecSys.

[56]  Wei Chu,et al.  Information Services]: Web-based services , 2022 .

[57]  Qiang Yang,et al.  Can Movies and Books Collaborate? Cross-Domain Collaborative Filtering for Sparsity Reduction , 2009, IJCAI.

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