Jaccard Coefficient-Based Bi-clustering and Fusion Recommender System for Solving Data Sparsity

  • Jiangfei Cheng
  • Li ZhangEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11440)


Recommender systems have been very common and useful nowadays, which recommend suitable items to users by predicting ratings for items. The most used collaborative filtering recommender system suffers from the sparsity issue due to insufficient data. To cope with this issue, we propose a Jaccard Coefficient-based Bi-clustering and Fusion (JC-BiFu) method for Recommender system. JC-BiFu uses density peak clustering for both users and items, and then makes estimations for missing values in the user-item rating matrix when finding the similar users. Finally, we utilize both users and items to generate the final predictions. Experimental analysis shows that our approach can improve the performance of user recommendations at the extreme levels of sparsity in user-item rating matrix.


Collaborative filtering Recommender system Jaccard coefficient Cluster Data sparsity 



This work was supported in part by the National Natural Science Foundation of China under Grant No. 61373093, by the Soochow Scholar Project, by the Six Talent Peak Project of Jiangsu Province of China, and by the Collaborative Innovation Center of Novel Software Technology and Industrialization.


  1. 1.
    Burke, R.: Hybrid recommender systems: survey and experiments. User Model. User-Adapt. Interact. 12(4), 331–370 (2002)CrossRefGoogle Scholar
  2. 2.
    Tuzhilin, A.: Towards the next generation of recommender systems. In: ICEBI-10 (2010)Google Scholar
  3. 3.
    Odić, A., Tkalčič, M., Tasič, J.F., Košir, A.: Predicting and detecting the relevant contextual information in a movie-recommender system. Interact. Comput. 25(1), 74–90 (2013)CrossRefGoogle Scholar
  4. 4.
    Benzi, K., Kalofolias, V., Bresson, X., Vandergheynst, P.: Song recommendation with non-negative matrix factorization and graph total variation. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 2439–2443 (2016)Google Scholar
  5. 5.
    Beam, M.: Automating the news: how personalized news recommender system design choices impact news reception. Commun. Res. 41(8), 1019–1041 (2013)CrossRefGoogle Scholar
  6. 6.
    Bobadilla, J., Ortega, F., Hernando, A.: Recommender systems survey. Knowl.-Based Syst. 46(1), 109–132 (2013)CrossRefGoogle Scholar
  7. 7.
    Thorat, P.B., Goudar, R.M., Barve, S.: Survey on collaborative filtering, content-based filtering and hybrid recommendation system. Int. J. Comput. Appl. 110(4), 31–36 (2015)Google Scholar
  8. 8.
    Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: GroupLens: an open architecture for collaborative filtering of netnews. In: ACM Conference on Computer Supported Cooperative Work, pp. 175–186 (1994)Google Scholar
  9. 9.
    Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. ACM SIGIR Forum 51(2), 227–234 (1999)CrossRefGoogle Scholar
  10. 10.
    Jamali, M., Ester, M.: TrustWalker: a random walk model for combining trust-based and item-based recommendation. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 397–406 (2009)Google Scholar
  11. 11.
    Ahn, H.J.: A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem. Inf. Sci. 178(1), 37–51 (2008)CrossRefGoogle Scholar
  12. 12.
    Sarwar, B.: Application of dimensionality reduction in recommender systems - a case study (2000)Google Scholar
  13. 13.
    Zhang, Z.: Sparsity, robustness, and diversification of recommender systems. Dissertations and Thesis - Gradworks (2014)Google Scholar
  14. 14.
    Ranjbar, M., Moradi, P., Azami, M., Jalili, M.: An imputation-based matrix factorization method for improving accuracy of collaborative filtering systems. Eng. Appl. Artif. Intell. 46(PA), 58–66 (2015)CrossRefGoogle Scholar
  15. 15.
    Ji, Y., Hong, W., Qi, J.: Missing value prediction using co-clustering and RBF for collaborative filtering. In: International Conference on Cloud Computing and Big Data, pp. 350–353 (2016)Google Scholar
  16. 16.
    Zhu, R.L., Gong, S.J.: Analyzing of collaborative filtering using clustering technology. In: ISECS International Colloquium on Computing, communication, control, and Management Proceedings, pp. 57–59 (2009)Google Scholar
  17. 17.
    George, T., Merugu, S.: A scalable collaborative filtering framework based on co-clustering. In: IEEE International Conference on Data Mining, p. 4 (2005)Google Scholar
  18. 18.
    Zhang, D., Hsu, C.H., Chen, M., Chen, Q., Xiong, N., Lloret, J.: Cold-start recommendation using bi-clustering and fusion for large-scale social recommender systems. IEEE Trans. Emerg. Top. Comput. 2(2), 239–250 (2014)CrossRefGoogle Scholar
  19. 19.
    Xie, F., Xu, M., Chen, Z.: RBRA: a simple and efficient rating-based recommender algorithm to cope with sparsity in recommender systems. In: International Conference on Advanced Information NETWORKING and Applications Workshops, pp. 306–311 (2012)Google Scholar
  20. 20.
    Ricci, F., Rokach, L., Shapira, B., Kantor, P.B.: Recommender Systems Handbook. Springer, US (2011). Scholar
  21. 21.
    Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344(6191), 1492 (2014)CrossRefGoogle Scholar
  22. 22.
    Lemire, D., Maclachlan, A.: Slope one predictors for online rating-based collaborative filtering. In: Computer Science, pp. 21–23 (2007)Google Scholar
  23. 23.
    Anand, D., Bharadwaj, K.K.: Utilizing various sparsity measures for enhancing accuracy of collaborative recommender systems based on local and global similarities. Expert Syst. Appl. 38(5), 5101–5109 (2011)CrossRefGoogle Scholar
  24. 24.
    Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Analysis of recommendation algorithms for e-commerce. In: ACM Conference on Electronic Commerce, pp. 158–167 (2000)Google Scholar
  25. 25.
    Ayub, M., Ghazanfar, M.A., Maqsood, M., Saleem, A.: A Jaccard base similarity measure to improve performance of CF based recommender systems. In: International Conference on Information NETWORKING, pp. 1–6 (2018)Google Scholar
  26. 26.
    Guo, G., Zhang, J., Yorke-Smith, N.: A novel Bayesian similarity measure for recommender systems. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI), pp. 2619–2625 (2013)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Computer Science and TechnologySoochow UniversitySuzhouChina
  2. 2.Provincial Key Laboratory for Computer Information Processing TechnologySoochow UniversitySuzhouChina

Personalised recommendations