A systematic literature review of sparsity issues in recommender systems

The tremendous expansion of information available on the web voraciously bombards users, leaving them unable to make decisions and having no way of stepping back to process it all. Recommender systems have emerged in this context as a solution to assist users by providing them with choices of appropriate and relevant items according to their preferences and interests. However, despite their success in many fields and application domains, they still suffer from the main limitation, known as the sparsity problem. The latter refers to the situation where insufficient transactional and feedback data are available for inferring specific user’s similarities, which affects the accuracy and performance of the recommender system. This paper provides a systematic literature review to investigate, analyze, and discuss the existing relevant contributions and efforts that use new concepts and tools to alleviate the sparsity issues. We have investigated the contributed similarity measures and have uncovered proposed approaches in different types of recommender systems. We have also identified the types of side information more commonly employed by recommender systems. Furthermore, we have examined the criteria that should be valued to enhance recommendation accuracy on sparse data. Each selected article was evaluated for its ability to mitigate the sparsity impediment. Our findings emphasize and accentuate the importance of sparsity in recommender systems and provide researchers and practitioners with insights on proposed solutions and their limitations, which contributes to the development of more powerful systems that can significantly solve the sparsity hurdle and thus enhance further the accuracy and efficiency of recommendations.

[1]  Inderjit S. Dhillon,et al.  Parallel matrix factorization for recommender systems , 2014, Knowl. Inf. Syst..

[2]  Qi Yu,et al.  Tag-aware dynamic music recommendation , 2018, Expert Syst. Appl..

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

[4]  Ning Zhang,et al.  An improved collaborative filtering method based on similarity , 2018, PloS one.

[5]  Shui Yu,et al.  FUIR: Fusing user and item information to deal with data sparsity by using side information in recommendation systems , 2016, J. Netw. Comput. Appl..

[6]  Weisong Shi,et al.  Mitigating Data Sparsity Using Similarity Reinforcement-Enhanced Collaborative Filtering , 2017, ACM Trans. Internet Techn..

[7]  Shou-De Lin,et al.  A Transfer Probabilistic Collective Factorization Model to Handle Sparse Data in Collaborative Filtering , 2014, 2014 IEEE International Conference on Data Mining.

[8]  LiangKun,et al.  Hybrid collaborative filtering for high-involvement products , 2015 .

[9]  Tat-Seng Chua,et al.  Neural Factorization Machines for Sparse Predictive Analytics , 2017, SIGIR.

[10]  Donghyun Kim,et al.  Convolutional Matrix Factorization for Document Context-Aware Recommendation , 2016, RecSys.

[11]  Wei Guo,et al.  Collaborative filtering recommendation algorithm based on user fuzzy similarity , 2017, Intell. Data Anal..

[12]  Jing Wang,et al.  A novel framework to alleviate the sparsity problem in context-aware recommender systems , 2017, New Rev. Hypermedia Multim..

[13]  Ling Luo,et al.  Personalized recommendation by matrix co-factorization with tags and time information , 2019, Expert Syst. Appl..

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

[15]  Alejandro Bellogín,et al.  Building user profiles based on sequences for content and collaborative filtering , 2019, Inf. Process. Manag..

[16]  Kevin Chen-Chuan Chang,et al.  Semi-supervised Learning Meets Factorization , 2018, ACM Trans. Knowl. Discov. Data.

[17]  Kaushik Dutta,et al.  Do adjective features from user reviews address sparsity and transparency in recommender systems? , 2018, Electronic Commerce Research and Applications.

[18]  Veer Sain Dixit,et al.  Recommendations with Sparsity Based Weighted Context Framework , 2018, ICCSA.

[19]  Santosh K. Vishwakarma,et al.  A ranking based recommender system for cold start & data sparsity problem , 2017, 2017 Tenth International Conference on Contemporary Computing (IC3).

[20]  Sarik Ghazarian,et al.  Enhancing memory-based collaborative filtering for group recommender systems , 2015, Expert Syst. Appl..

[21]  Rui Duan,et al.  Hybrid collaborative filtering for high-involvement products: A solution to opinion sparsity and dynamics , 2015, Decis. Support Syst..

[22]  Ying Xing,et al.  A Hybrid Recommender System for Gaussian Mixture Model and Enhanced Social Matrix Factorization Technology Based on Multiple Interests , 2018, Mathematical Problems in Engineering.

[23]  Pearl Brereton,et al.  A systematic review of systematic review process research in software engineering , 2013, Inf. Softw. Technol..

[24]  Kamal Kant Bharadwaj,et al.  Utilizing various sparsity measures for enhancing accuracy of collaborative recommender systems based on local and global similarities , 2011, Expert Syst. Appl..

[25]  John D. Garofalakis,et al.  NCDREC: A Decomposability Inspired Framework for Top-N Recommendation , 2014, 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT).

[26]  Chang-Tsun Li,et al.  Matrix Factorization With Rating Completion: An Enhanced SVD Model for Collaborative Filtering Recommender Systems , 2017, IEEE Access.

[27]  Incheon Paik,et al.  Improving Service Recommendation by Alleviating the Sparsity with a Novel Ontology-Based Clustering , 2018, 2018 IEEE International Conference on Web Services (ICWS).

[28]  Jian Cao,et al.  Improving group recommendations via detecting comprehensive correlative information , 2015, Multimedia Tools and Applications.

[29]  Kai Lu,et al.  Exploiting User and Business Attributes for Personalized Business Recommendation , 2015, SIGIR.

[30]  Naomie Salim,et al.  The Power of Implicit Social Relation in Rating Prediction of Social Recommender Systems , 2016, PloS one.

[31]  Maryam Khanian Najafabadi,et al.  An impact of time and item influencer in collaborative filtering recommendations using graph-based model , 2019, Inf. Process. Manag..

[32]  Ville Ollikainen,et al.  A new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse data , 2015, Knowl. Based Syst..

[33]  Guoyong Cai,et al.  Constrained Probabilistic Matrix Factorization with Neural Network for Recommendation System , 2018, Intelligent Information Processing.

[34]  Xing Xie,et al.  How to Impute Missing Ratings?: Claims, Solution, and Its Application to Collaborative Filtering , 2018, WWW.

[35]  Dit-Yan Yeung,et al.  Collaborative Deep Learning for Recommender Systems , 2014, KDD.

[36]  Chuanxiang Ma,et al.  A reinforced collaborative filtering approach based on similarity propagation and score predication graph , 2016, EURASIP J. Wirel. Commun. Netw..

[37]  Zengda Guan.  Multi-feature Collaborative Filtering Recommendation for Sparse Dataset , 2018, ICSI.

[38]  Xueqi Cheng,et al.  Context-Adaptive Matrix Factorization for Multi-Context Recommendation , 2015, CIKM.

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

[40]  Jianping Li,et al.  Deep Learning Modeling for Top-N Recommendation With Interests Exploring , 2018, IEEE Access.

[41]  Ryan A. Rossi,et al.  Parallel collective factorization for modeling large heterogeneous networks , 2016, Social Network Analysis and Mining.

[42]  Cong Liu,et al.  Matrix Factorization Meets Cosine Similarity: Addressing Sparsity Problem in Collaborative Filtering Recommender System , 2014, APWeb.

[43]  Zi Huang,et al.  Discrete Deep Learning for Fast Content-Aware Recommendation , 2018, WSDM.

[44]  Mirko Polato,et al.  Exploiting sparsity to build efficient kernel based collaborative filtering for top-N item recommendation , 2016, Neurocomputing.

[45]  Van-Nam Huynh,et al.  A Community-Based Collaborative Filtering System Dealing with Sparsity Problem and Data Imperfections , 2014, PRICAI.

[46]  Yong-ping Du,et al.  A new item-based deep network structure using a restricted Boltzmann machine for collaborative filtering , 2017, Frontiers of Information Technology & Electronic Engineering.

[47]  Yong Wang,et al.  A hybrid user similarity model for collaborative filtering , 2017, Inf. Sci..

[48]  Lei Zheng,et al.  Joint Deep Modeling of Users and Items Using Reviews for Recommendation , 2017, WSDM.

[49]  Wen Zhang,et al.  DeepRec: A deep neural network approach to recommendation with item embedding and weighted loss function , 2019, Inf. Sci..

[50]  Peng Wang,et al.  Sparse Probabilistic Matrix Factorization by Laplace Distribution for Collaborative Filtering , 2015, IJCAI.

[51]  Wenxing Hong,et al.  Missing Value Prediction Using Co-clustering and RBF for Collaborative Filtering , 2015, 2015 International Conference on Cloud Computing and Big Data (CCBD).

[52]  Suryakant,et al.  A New Similarity Measure Based on Mean Measure of Divergence for Collaborative Filtering in Sparse Environment , 2016 .

[53]  Shui Yu,et al.  Temporal-Sparsity Aware Service Recommendation Method via Hybrid Collaborative Filtering Techniques , 2018, ICSOC.

[54]  Agung Toto Wibowo,et al.  Generating Pseudotransactions for Improving Sparse Matrix Factorization , 2016, RecSys.

[55]  Yasuhiro Fujiwara,et al.  Linked taxonomies to capture users' subjective assessments of items to facilitate accurate collaborative filtering , 2014, Artif. Intell..

[56]  Hong Cheng,et al.  A Monte Carlo algorithm for cold start recommendation , 2014, WWW.

[57]  Jie Lu,et al.  An effective recommender system by unifying user and item trust information for B2B applications , 2015, J. Comput. Syst. Sci..

[58]  Zhendong Niu,et al.  A hybrid knowledge-based recommender system for e-learning based on ontology and sequential pattern mining , 2017, Future Gener. Comput. Syst..

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

[60]  Panagiotis Symeonidis,et al.  OmniRank: learning to recommend based on omni-traversal of heterogeneous graphs , 2019, Social Network Analysis and Mining.

[61]  Jiguo Yu,et al.  Data-Sparsity Tolerant Web Service Recommendation Approach Based on Improved Collaborative Filtering , 2017, IEICE Trans. Inf. Syst..

[62]  Lu Yu,et al.  TIIREC: A tensor approach for tag-driven item recommendation with sparse user generated content , 2017, Inf. Sci..

[63]  Weitong Chen,et al.  Enhancing recommendation on extremely sparse data with blocks-coupled non-negative matrix factorization , 2018, Neurocomputing.

[64]  Kenneth K. Fletcher.  A Method for Dealing with Data Sparsity and Cold-Start Limitations in Service Recommendation Using Personalized Preferences , 2017, 2017 IEEE International Conference on Cognitive Computing (ICCC).

[65]  Geoffrey C. Fox,et al.  Grey Forecast model for accurate recommendation in presence of data sparsity and correlation , 2014, Knowl. Based Syst..

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