A Survey of Collaborative Filtering-Based Recommender Systems: From Traditional Methods to Hybrid Methods Based on Social Networks

In the era of big data, recommender system (RS) has become an effective information filtering tool that alleviates information overload for Web users. Collaborative filtering (CF), as one of the most successful recommendation techniques, has been widely studied by various research institutions and industries and has been applied in practice. CF makes recommendations for the current active user using lots of users’ historical rating information without analyzing the content of the information resource. However, in recent years, data sparsity and high dimensionality brought by big data have negatively affected the efficiency of the traditional CF-based recommendation approaches. In CF, the context information, such as time information and trust relationships among the friends, is introduced into RS to construct a training model to further improve the recommendation accuracy and user’s satisfaction, and therefore, a variety of hybrid CF-based recommendation algorithms have emerged. In this paper, we mainly review and summarize the traditional CF-based approaches and techniques used in RS and study some recent hybrid CF-based recommendation approaches and techniques, including the latest hybrid memory-based and model-based CF recommendation algorithms. Finally, we discuss the potential impact that may improve the RS and future direction. In this paper, we aim at introducing the recent hybrid CF-based recommendation techniques fusing social networks to solve data sparsity and high dimensionality and provide a novel point of view to improve the performance of RS, thereby presenting a useful resource in the state-of-the-art research result for future researchers.

[1]  Dietmar Jannach,et al.  Interacting with Recommenders—Overview and Research Directions , 2017, ACM Trans. Interact. Intell. Syst..

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

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

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

[5]  Julien Delporte,et al.  Socially Enabled Preference Learning from Implicit Feedback Data , 2013, ECML/PKDD.

[6]  Qiang Yang,et al.  One-Class Collaborative Filtering , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[7]  Francesco Ricci,et al.  Context-Aware Recommender Systems , 2011, AI Mag..

[8]  Seyed Reza Shahamiri,et al.  A systematic review of scholar context-aware recommender systems , 2015, Expert Syst. Appl..

[9]  Quoc V. Le,et al.  Learning to Rank with Nonsmooth Cost Functions , 2006, Neural Information Processing Systems.

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

[11]  Shuaiqiang Wang,et al.  A Hybrid Multigroup Coclustering Recommendation Framework Based on Information Fusion , 2015, ACM Trans. Intell. Syst. Technol..

[12]  N. Latha,et al.  Personalized Recommendation Combining User Interest and Social Circle , 2015 .

[13]  Wesley W. Chu,et al.  A Social Network-Based Recommender System (SNRS) , 2010, Data Mining for Social Network Data.

[14]  Qinghua Zheng,et al.  Simple to Complex Cross-modal Learning to Rank , 2017, Comput. Vis. Image Underst..

[15]  Nuria Oliver,et al.  Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering , 2010, RecSys '10.

[16]  MengChu Zhou,et al.  An Efficient Non-Negative Matrix-Factorization-Based Approach to Collaborative Filtering for Recommender Systems , 2014, IEEE Transactions on Industrial Informatics.

[17]  Qinfen Lu,et al.  Investigation of Novel Partitioned-Primary Hybrid-Excited Flux-Switching Linear Machines , 2018, IEEE Transactions on Industrial Electronics.

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

[19]  Feng Xia,et al.  Mobile Multimedia Recommendation in Smart Communities: A Survey , 2013, IEEE Access.

[20]  Yanchun Zhang,et al.  SVD-based incremental approaches for recommender systems , 2015, J. Comput. Syst. Sci..

[21]  Fabio Crestani,et al.  Learning to Rank with Trust and Distrust in Recommender Systems , 2017, RecSys.

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

[23]  Ling Chen,et al.  A temporal-aware POI recommendation system using context-aware tensor decomposition and weighted HITS , 2017, Neurocomputing.

[24]  Katrien Verbert,et al.  Interactive recommender systems: A survey of the state of the art and future research challenges and opportunities , 2016, Expert Syst. Appl..

[25]  Jun Li,et al.  Towards Context-aware Social Recommendation via Individual Trust , 2017, Knowl. Based Syst..

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

[27]  Ji Zhang,et al.  A novel social network hybrid recommender system based on hypergraph topologic structure , 2018, World Wide Web.

[28]  Mohsen Ramezani,et al.  A pattern mining approach to enhance the accuracy of collaborative filtering in sparse data domains , 2014 .

[29]  Witold Pedrycz,et al.  A recommender system of reviewers and experts in reviewing problems , 2016, Knowl. Based Syst..

[30]  Hui Li,et al.  A revisit to social network-based recommender systems , 2014, SIGIR.

[31]  Xiaolong Jin,et al.  Exploring social influence via posterior effect of word-of-mouth recommendations , 2012, WSDM '12.

[32]  Bo Wang,et al.  A HYBRID RECOMMENDATION METHOD AND DEVELOPMENT FRAMEWORK OF USER INTERFACE PATTERNS BASED ON HYPERGRAPH THEORY , 2017 .

[33]  Alexander J. Smola,et al.  Like like alike: joint friendship and interest propagation in social networks , 2011, WWW.

[34]  J PazzaniMichael A Framework for Collaborative, Content-Based and Demographic Filtering , 1999 .

[35]  Hong Shen,et al.  Addressing cold-start: Scalable recommendation with tags and keywords , 2015, Knowl. Based Syst..

[36]  Yu Hong,et al.  Algorithm to Solve the Cold-Start Problem in New Item Recommendations , 2015 .

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

[38]  Gediminas Adomavicius,et al.  Context-aware recommender systems , 2008, RecSys '08.

[39]  Yi Yang,et al.  Two-Stream Multirate Recurrent Neural Network for Video-Based Pedestrian Reidentification , 2018, IEEE Transactions on Industrial Informatics.

[40]  Yi Yang,et al.  Bi-Level Semantic Representation Analysis for Multimedia Event Detection , 2017, IEEE Transactions on Cybernetics.

[41]  Yi Yang,et al.  Semantic Pooling for Complex Event Analysis in Untrimmed Videos , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  Xiaojun Chang,et al.  Feature Interaction Augmented Sparse Learning for Fast Kinect Motion Detection , 2017, IEEE Transactions on Image Processing.

[43]  Zhihui Li,et al.  Beyond Trace Ratio: Weighted Harmonic Mean of Trace Ratios for Multiclass Discriminant Analysis , 2017, IEEE Transactions on Knowledge and Data Engineering.

[44]  Ye Yang,et al.  DeRec: A data-driven approach to accurate recommendation with deep learning and weighted loss function , 2018, Electron. Commer. Res. Appl..

[45]  Yu Xue,et al.  Mining intrinsic information by matrix factorization-based approaches for collaborative filtering in recommender systems , 2017, Neurocomputing.

[46]  Fei Wang,et al.  Social contextual recommendation , 2012, CIKM.

[47]  Jianping Fan,et al.  A preference elicitation method based on bipartite graphical correlation and implicit trust , 2017, Neurocomputing.

[48]  Hong Yan,et al.  Recommender systems based on social networks , 2015, J. Syst. Softw..

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

[50]  Julian J. McAuley,et al.  VBPR: Visual Bayesian Personalized Ranking from Implicit Feedback , 2015, AAAI.

[51]  Mohd Naz'ri Mahrin,et al.  Improving the accuracy of collaborative filtering recommendations using clustering and association rules mining on implicit data , 2017, Comput. Hum. Behav..

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

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

[54]  HernandoAntonio,et al.  A non negative matrix factorization for collaborative filtering recommender systems based on a Bayesian probabilistic model , 2016 .

[55]  Gongxuan Zhang,et al.  Collaborative filtering using probabilistic matrix factorization and a Bayesian nonparametric model , 2017, 2017 IEEE 2nd International Conference on Big Data Analysis (ICBDA)(.

[56]  Hui Li,et al.  Incorporating Trust Relation with PMF to Enhance Social Network Recommendation Performance , 2016, Int. J. Pattern Recognit. Artif. Intell..

[57]  Nathaniel D. Bastian,et al.  A hybrid recommender system using artificial neural networks , 2017, Expert Syst. Appl..

[58]  Martha Larson,et al.  Collaborative Filtering beyond the User-Item Matrix , 2014, ACM Comput. Surv..

[59]  Fernando Ortega,et al.  Incorporating reliability measurements into the predictions of a recommender system , 2013, Inf. Sci..

[60]  ChenHsinchun,et al.  A Comparison of Collaborative-Filtering Recommendation Algorithms for E-commerce , 2007 .

[61]  Manuj Aggarwal,et al.  A survey of methods of collaborative filtering techniques , 2017, 2017 International Conference on Inventive Systems and Control (ICISC).

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

[63]  Gao Yang,et al.  Integrating User Social Status and Matrix Factorization for Item Recommendation , 2018 .

[64]  Maoguo Gong,et al.  Tag-aware recommender systems based on deep neural networks , 2016, Neurocomputing.

[65]  Arkadiusz Paterek,et al.  Improving regularized singular value decomposition for collaborative filtering , 2007 .

[66]  Jian Yang,et al.  Teaching Semi-Supervised Classifier via Generalized Distillation , 2018, IJCAI.

[67]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

[68]  F. Maxwell Harper,et al.  User perception of differences in recommender algorithms , 2014, RecSys '14.

[69]  Adam Prügel-Bennett,et al.  Novel centroid selection approaches for KMeans-clustering based recommender systems , 2015, Inf. Sci..

[70]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[71]  Yi Yang,et al.  Robust Top-k Multiclass SVM for Visual Category Recognition , 2017, KDD.

[72]  Marcel J. T. Reinders,et al.  Personalised Travel Recommendation based on Location Co-occurrence , 2011, ArXiv.

[73]  Hsinchun Chen,et al.  A Comparison of Collaborative-Filtering Recommendation Algorithms for E-commerce , 2007, IEEE Intelligent Systems.

[74]  Bing Wu,et al.  A Survey of Collaborative Filtering-Based Recommender Systems for Mobile Internet Applications , 2016, IEEE Access.

[75]  Guo Le Incorporating Item Relations for Social Recommendation , 2014 .

[76]  Yin Jian,et al.  Personalized Recommendation Based on Large-Scale Implicit Feedback , 2014 .

[77]  Parham Moradi,et al.  A reliability-based recommendation method to improve trust-aware recommender systems , 2015, Expert Syst. Appl..

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

[79]  Kong Fan-sheng Hybrid Gaussian pLSA model and item based collaborative filtering recommendation , 2010 .

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

[81]  Meng Xiangwu,et al.  Research on Social Recommender Systems , 2015 .

[82]  Jianrui Chen,et al.  Improved personalized recommendation based on user attributes clustering and score matrix filling , 2018, Comput. Stand. Interfaces.

[83]  Yang Xiang,et al.  Gaussian-Gamma collaborative filtering: A hierarchical Bayesian model for recommender systems , 2019, J. Comput. Syst. Sci..

[84]  Wang Ying,et al.  Trust Prediction Modeling Based on Social Theories , 2014 .

[85]  Wang Li Context-Aware Recommender Systems , 2012 .

[86]  Song Chen,et al.  Social Network Based Recommendation Systems: A Short Survey , 2013, 2013 International Conference on Social Computing.

[87]  Harald Steck,et al.  Circle-based recommendation in online social networks , 2012, KDD.

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

[89]  Myra Spiliopoulou,et al.  Scalable Online Top-N Recommender Systems , 2016, EC-Web.

[90]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[91]  Jiaying Liu,et al.  VOPRec: Vector Representation Learning of Papers with Text Information and Structural Identity for Recommendation , 2021, IEEE Transactions on Emerging Topics in Computing.

[92]  Mohammad Ali Abbasi,et al.  Trust-Aware Recommender Systems , 2014 .

[93]  Michael J. Pazzani,et al.  A Framework for Collaborative, Content-Based and Demographic Filtering , 1999, Artificial Intelligence Review.

[94]  Xueming Qian,et al.  Recommendation via user's personality and social contextual , 2013, CIKM.

[95]  Luming Zhang,et al.  Multiple Social Network Learning and Its Application in Volunteerism Tendency Prediction , 2015, SIGIR.

[96]  Chih-Chao Ma A Guide to Singular Value Decomposition for Collaborative Filtering , 2008 .

[97]  Tina Eliassi-Rad,et al.  A Probabilistic Model for Using Social Networks in Personalized Item Recommendation , 2015, RecSys.

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

[99]  Yun Liu,et al.  BPRH: Bayesian personalized ranking for heterogeneous implicit feedback , 2018, Inf. Sci..

[100]  Jian Cao,et al.  面向隐式反馈的推荐系统研究现状与趋势 (Research Status and Future Trends of Recommender Systems for Implicit Feedback) , 2016, 计算机科学.

[101]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[102]  Paulo S. C. Alencar,et al.  The use of machine learning algorithms in recommender systems: A systematic review , 2015, Expert Syst. Appl..

[103]  Yifan Hu,et al.  Collaborative Filtering for Implicit Feedback Datasets , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[104]  Georg Groh,et al.  Recommendations in taste related domains: collaborative filtering vs. social filtering , 2007, GROUP.

[105]  Chuang Liu,et al.  Strong ties promote the epidemic prevalence in susceptible-infected-susceptible spreading dynamics , 2013, ArXiv.

[106]  Hao Wu,et al.  Dual-regularized matrix factorization with deep neural networks for recommender systems , 2018, Knowl. Based Syst..

[107]  Kourosh Kiani,et al.  A new method to find neighbor users that improves the performance of Collaborative Filtering , 2017, Expert Syst. Appl..

[108]  Tevfik Aytekin,et al.  Clustering-based diversity improvement in top-N recommendation , 2013, Journal of Intelligent Information Systems.

[109]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[110]  Fei Wang,et al.  Community discovery using nonnegative matrix factorization , 2011, Data Mining and Knowledge Discovery.

[111]  Parham Moradi,et al.  A trust-aware recommendation method based on Pareto dominance and confidence concepts , 2017, Knowl. Based Syst..

[112]  Yulin Cao,et al.  An Improved Neighborhood-Aware Unified Probabilistic Matrix Factorization Recommendation , 2018, Wirel. Pers. Commun..

[113]  Yi Tay,et al.  Deep Learning based Recommender System: A Survey and New Perspectives , 2018 .

[114]  Parham Moradi,et al.  An effective trust-based recommendation method using a novel graph clustering algorithm , 2015 .

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

[116]  Faris Alqadah,et al.  Biclustering neighborhood-based collaborative filtering method for top-n recommender systems , 2015, Knowledge and Information Systems.

[117]  Mehrbakhsh Nilashi,et al.  A recommender system based on collaborative filtering using ontology and dimensionality reduction techniques , 2018, Expert Syst. Appl..

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

[119]  Roberto Turrin,et al.  Performance of recommender algorithms on top-n recommendation tasks , 2010, RecSys '10.