Abstract
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.
Similar content being viewed by others
References
Anand D, Bharadwaj K (2011) Utilizing various sparsity measures for enhancing accuracy of collaborative recommender systems based on local and global similarities. Expert Syst Appl 38(5):5101–5109. https://doi.org/10.1016/j.eswa.2010.09.141
Cai G, Chen N (2018) Constrained probabilistic matrix factorization with neural network for recommendation system. In: International conference on intelligent information processing, pp 236–246. https://doi.org/10.1007/978-3-030-00828-4_24
Chen C, Chang KCC, Li Q, Zheng X (2018a) Semi-supervised learning meets factorization: learning to recommend with chain graph model. ACM Trans Knowl Discov Data (TKDD) 12(6):73. https://doi.org/10.1145/3264745
Chen R, Hua Q, Gao Q, Xing Y (2018b) A hybrid recommender system for Gaussian mixture model and enhanced social matrix factorization technology based on multiple interests. Math Probl Eng. https://doi.org/10.1155/2018/9109647
Dixit VS, Jain P (2018) Recommendations with sparsity based weighted context framework. In: International conference on computational science and its applications, pp 289–305. https://doi.org/10.1007/978-3-319-95171-3_23
Du YP, Yao CQ, Huo SH, Liu JX (2017) A new item-based deep network structure using a restricted boltzmann machine for collaborative filtering. Front Inf Technol Electr Eng 18(5):658–666. https://doi.org/10.1631/FITEE.1601732
Feng S, Cao J (2017) Improving group recommendations via detecting comprehensive correlative information. Multimed Tools Appl 76(1):1355–1377. https://doi.org/10.1007/s11042-015-3135-y
Feng J, Fengs X, Zhang N, Peng J (2018) An improved collaborative filtering method based on similarity. PloS One 13(9):e0204003. https://doi.org/10.1371/journal.pone.0204003
Fletcher KK (2017) A method for dealing with data sparsity and cold-start limitations in service recommendation using personalized preferences. In: 2017 IEEE international conference on cognitive computing (ICCC), pp 72–79. https://doi.org/10.1109/IEEE.ICCC.2017.17
Ghazarian S, Nematbakhsh MA (2015) Enhancing memory-based collaborative filtering for group recommender systems. Expert Syst Appl 42(7):3801–3812. https://doi.org/10.1016/j.eswa.2014.11.042
Guan Z (2018) Multi-feature collaborative filtering recommendation for sparse dataset. In: International conference on sensing and imaging, pp 286–294. https://doi.org/10.1007/978-3-319-93818-9_27
Guan X, Li CT, Guan Y (2017) Matrix factorization with rating completion: an enhanced SVD model for collaborative filtering recommender systems. IEEE Access 5:27668–27678. https://doi.org/10.1109/ACCESS.2017.2772226
Guo G, Zhang J, Thalmann D (2014) Merging trust in collaborative filtering to alleviate data sparsity and cold start. Knowl-Based Syst 57:57–68. https://doi.org/10.1016/j.knosys.2013.12.007
He X, Chua TS (2017) Neural factorization machines for sparse predictive analytics. In: Proceedings of the 40th international ACM SIGIR conference on research and development in information retrieval, pp 355–364. https://doi.org/10.1145/3077136.3080777
Hu Y, Shi W, Li H, Hu X (2017) Mitigating data sparsity using similarity reinforcement-enhanced collaborative filtering. ACM Trans Internet Technol (TOIT) 17(3):31. https://doi.org/10.1145/3062179
Huang S, Ma J, Cheng P, Wang S (2015) A hybrid multigroup coclustering recommendation framework based on information fusion. ACM Trans Intell Syst Technol (TIST) 6(2):27. https://doi.org/10.1145/2700465
Jiang C, Duan R, Jain HK, Liu S, Liang K (2015) Hybrid collaborative filtering for high-involvement products: a solution to opinion sparsity and dynamics. Decis Support Syst 79:195–208. https://doi.org/10.1016/j.dss.2015.09.002
Ji Y, Hong W, Qi J (2015) Missing value prediction using co-clustering and RBF for collaborative filtering. In: International conference on cloud computing and big data (CCBD), pp 350–353. https://doi.org/10.1109/CCBD.2015.35
Jing H, Liang AC, Lin SD, Tsao Y (2014) A transfer probabilistic collective factorization model to handle sparse data in collaborative filtering. In: 2014 IEEE international conference on data mining (ICDM), pp 250–259. https://doi.org/10.1109/ICDM.2014.68
Jing L, Wang P, Yang L (2015) Sparse probabilistic matrix factorization by Laplace distribution for collaborative filtering. In: IJCAI, pp 1771–1777
Kim D, Park C, Oh J, Lee S, Yu H (2016) Convolutional matrix factorization for document context-aware recommendation. In: Proceedings of the 10th ACM conference on recommender systems, pp 233–240. https://doi.org/10.1145/2959100.2959165
Kitchenham B, Brereton P (2013) A systematic review of systematic review process research in software engineering. Inf Softw Tech 55(12):2049–2075. https://doi.org/10.1016/j.infsof.2013.07.010
Koren Y, Bell R (2015) Advances in collaborative filtering. In: Recommender systems handbook, Springer, Boston, pp 77–118. https://doi.org/10.1007/978-1-4899-7637-6_3
Lee Y, Kim SW, Park S, Xie X (2018) How to impute missing ratings? Claims, solution, and its application to collaborative filtering. In: Proceedings of the 2018 World Wide Web conference on World Wide Web, pp 783–792. https://doi.org/10.1145/3178876.3186159
Luo L, Xie H, Rao Y, Wang FL (2019) Personalized recommendation by matrix co-factorization with tags and time information. Expert Syst Appl 119:311–32. https://doi.org/10.1016/j.eswa.2018.11.003
Lu K, Zhang Y, Zhang L, Wang S (2015) Exploiting user and business attributes for personalized business recommendation. In: Proceedings of the 38th international ACM SIGIR conference on research and development in information retrieval, pp 891–894. https://doi.org/10.1145/2766462.2767806
Mahara T et al (2016) A new similarity measure based on mean measure of divergence for collaborative filtering in sparse environment. Proc Comput Sci 89:450–456. https://doi.org/10.1016/j.procs.2016.06.099
Man T, Shen H, Huang J, Cheng X (2015) Context-adaptive matrix factorization for multi-context recommendation. In: Proceedings of the 24th ACM international on conference on information and knowledge management, pp 901–910. https://doi.org/10.1145/2806416.2806503
Meng S, Li Q, Chen S, Yu S, Qi L, Lin W, Xu X, Dou W (2018) Temporal-sparsity aware service recommendation method via hybrid collaborative filtering techniques. In: International conference on service-oriented computing, pp 421–429. https://doi.org/10.1007/978-3-030-03596-9_30
Najafabadi MK, Mahrin MN, Chuprat S, Sarkan HM (2017) Improving the accuracy of collaborative filtering recommendations using clustering and association rules mining on implicit data. Comput Hum Behav 67:113–128. https://doi.org/10.1016/j.chb.2016.11.010
Najafabadi MK, Mohamed A, Onn CW (2019) An impact of time and item influencer in collaborative filtering recommendations using graph-based model. Inf Process Manag 56(3):526–540. https://doi.org/10.1016/j.ipm.2018.12.007
Nakatsuji M, Fujiwara Y (2014) Linked taxonomies to capture users’ subjective assessments of items to facilitate accurate collaborative filtering. Artif Intell 207:52–68. https://doi.org/10.1016/j.artint.2013.11.003
Nguyen VD, Huynh VN (2014) A community-based collaborative filtering system dealing with sparsity problem and data imperfections. In: Pacific rim international conference on artificial intelligence, Springer, pp 884–890. https://doi.org/10.1007/978-3-319-13560-1_74
Nikolakopoulos AN, Garofalakis JD (2014) Ncdrec: A decomposability inspired framework for top-n recommendation. In: Proceedings of the 2014 IEEE/WIC/ACM international joint conferences on web intelligence (WI) and intelligent agent technologies (IAT), vol 1, pp 183–190. https://doi.org/10.1109/WI-IAT.2014.32
Nilashi M, Ibrahim O, Bagherifard K (2018) A recommender system based on collaborative filtering using ontology and dimensionality reduction techniques. Expert Syst Appl 92:507–520. https://doi.org/10.1016/j.eswa.2017.09.058
Niu J, Wang L, Liu X, Yu S (2016) Fuir: fusing user and item information to deal with data sparsity by using side information in recommendation systems. J Netw Comput Appl 70:41–50. https://doi.org/10.1016/j.jnca.2016.05.006
Patra BK, Launonen R, Ollikainen V, Nandi S (2015) A new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse data. Knowl-Based Syst 82:163–177. https://doi.org/10.1016/j.knosys.2015.03.001
Polato M, Aiolli F (2017) Exploiting sparsity to build efficient kernel based collaborative filtering for top-N item recommendation. Neurocomputing 268:17–26. https://doi.org/10.1016/j.neucom.2016.12.090
Qi L, Zhou Z, Yu J, Liu Q (2017) Data-sparsity tolerant web service recommendation approach based on improved collaborative filtering. IEICE Trans Inf Syst 100(9):2092–2099. https://doi.org/10.1587/transinf.2016EDP7490
Reafee W, Salim N, Khan A (2016) The power of implicit social relation in rating prediction of social recommender systems. PloS One 11(5):e0154848. https://doi.org/10.1371/journal.pone.0154848
Rong Y, Wen X, Cheng H (2014) A Monte Carlo algorithm for cold start recommendation. In: Proceedings of the 23rd international conference on World wide web, ACM, pp 327–336. https://doi.org/10.1145/2566486.2567978
Rossi RA, Zhou R (2016) Parallel collective factorization for modeling large heterogeneous networks. SNAM 6(1):67. https://doi.org/10.1007/s13278-016-0349-6
Rupasingha RA, Paik I (2018) Improving service recommendation by alleviating the sparsity with a novel ontology-based clustering. In: 2018 IEEE international conference on web services (ICWS), pp 351–354. https://doi.org/10.1109/ICWS.2018.00059
Sánchez P, Bellogín A (2019) Building user profiles based on sequences for content and collaborative filtering. Inf Process Manag 56(1):192–211. https://doi.org/10.1016/j.ipm.2018.10.003
Sang A, Vishwakarma SK (2017) A ranking based recommender system for cold start and data sparsity problem. In: International conference on contemporary computing (IC3), pp 1–3. https://doi.org/10.1109/IC3.2017.8284347
Shambour Q, Lu J (2015) An effective recommender system by unifying user and item trust information for b2b applications. J Comput Syst Sci 81(7):1110–1126. https://doi.org/10.1016/j.jcss.2014.12.029
Symeonidis P, Chairistanidis S (2019) OmniRank: learning to recommend based on omni-traversal of heterogeneous graphs. SNAM 9(1):39. https://doi.org/10.1007/s13278-019-0585-7
Tarus JK, Niu Z, Yousif A (2017) A hybrid knowledge-based recommender system for e-learning based on ontology and sequential pattern mining. Future Gener Comput Syst 72:37–48. https://doi.org/10.1016/j.future.2017.02.049
Wang H, Wang N, Yeung DY (2015) Collaborative deep learning for recommender systems. In: Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining, pp 1235–1244. https://doi.org/10.1145/2783258.2783273
Wang Y, Deng J, Gao J, Zhang P (2017) A hybrid user similarity model for collaborative filtering. Inf Sci 418:102–118. https://doi.org/10.1016/j.ins.2017.08.008
Wen H, Ding G, Liu C, Wang J (2014) Matrix factorization meets cosine similarity: addressing sparsity problem in collaborative filtering recommender system. In: Asia-pacific web conference, pp 306–317. https://doi.org/10.1007/978-3-319-11116-2_27
Wibowo AT (2016) Generating pseudotransactions for improving sparse matrix factorization. In: Proceedings of the 10th ACM conference on recommender systems, pp 439–442. https://doi.org/10.1145/2959100.2959107
Wu Y, Zhang X, Yu H, Wei S, Guo W (2017) Collaborative filtering recommendation algorithm based on user fuzzy similarity. Intell Data Anal 21(2):311–327. https://doi.org/10.3233/IDA-150438
Xie F, Chen Z, Shang J, Fox GC (2014) Grey forecast model for accurate recommendation in presence of data sparsity and correlation. Knowl-Based Syst 69:179–190. https://doi.org/10.1016/j.knosys.2014.04.011
Xu X, Dutta K, Ge C (2018) Do adjective features from user reviews address sparsity and transparency in recommender systems? Electron Commer Res Appl 29:113–123. https://doi.org/10.1016/j.elerap.2018.04.002
Yang Z, Chen W, Huang J (2018) Enhancing recommendation on extremely sparse data with blocks-coupled non-negative matrix factorization. Neurocomputing 278:126–133. https://doi.org/10.1016/j.neucom.2017.04.080
Yin X, Chen T, Liu W, Xiao R, Ma C, Fu Z (2016) A reinforced collaborative filtering approach based on similarity propagation and score predication graph. EURASIP J Wirel Commun 1:210. https://doi.org/10.1186/s13638-016-0710-5
Yu HF, Hsieh CJ, Si S, Dhillon IS (2014) Parallel matrix factorization for recommender systems. Knowl Inf Syst 41(3):793–819. https://doi.org/10.1007/s10115-013-0682-2
Yu L, Huang J, Zhou G, Liu C, Zhang ZK (2017a) Tiirec: a tensor approach for tag-driven item recommendation with sparse user generated content. Inf Sci 411:122–135. https://doi.org/10.1016/j.ins.2017.05.025
Yu P, Lin L, Wang J (2017b) A novel framework to alleviate the sparsity problem in context-aware recommender systems. New Rev Hypermed Multimed 23(2):141–158. https://doi.org/10.1080/13614568.2016.1152319
Zhang W, Du Y, Yoshida T, Yang Y (2019) Deeprec: a deep neural network approach to recommendation with item embedding and weighted loss function. Inf Sci 470:121–140. https://doi.org/10.1016/j.ins.2018.08.039
Zhang Y, Yin H, Huang Z, Du X, Yang G, Lian D (2018) Discrete deep learning for fast content-aware recommendation. In: Proceedings of the eleventh ACM international conference on web search and data mining, pp 717–726. https://doi.org/10.1145/3159652.3159688
Zheng E, Kondo GY, Zilora S, Yu Q (2018) Tag-aware dynamic music recommendation. Expert Syst Appl 106:244–251. https://doi.org/10.1016/j.eswa.2018.04.014
Zheng L, Noroozi V, Yu PS (2017) Joint deep modeling of users and items using reviews for recommendation. In: Proceedings of the tenth ACM international conference on web search and data mining, pp 425–434. https://doi.org/10.1145/3018661.3018665
Zhou W, Li J, Zhang M, Wang Y, Shah F (2018) Deep learning modeling for top-n recommendation with interests exploring. IEEE Access 6:51440–51455. https://doi.org/10.1109/ACCESS.2018.2869924
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Idrissi, N., Zellou, A. A systematic literature review of sparsity issues in recommender systems. Soc. Netw. Anal. Min. 10, 15 (2020). https://doi.org/10.1007/s13278-020-0626-2
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s13278-020-0626-2