Skip to main content
SpringerLink
Log in

A Comparative Study on Prediction Approaches of Item-Based Collaborative Filtering in Neighborhood-Based Recommendations

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

With the growing nature of data over the internet, item-based collaborative filtering has become a promising method in the recommendation. The two-step process of item-based collaborative filtering, i.e., computation of similarity among items, and rating prediction using similar items are utilized in recommendation. However, the quality of recommendations after following these steps degrade in sparse datasets. Traditionally, in item-based collaborative filtering, several similarity measures have used to find top-k similar items, and prediction approaches are utilized for rating prediction, and then a top-n list of recommended items is generated. Plenty of work has been done to increase the performance of collaborative filtering using the combination of new/modified similarity measures and the traditional prediction approach. But, traditional prediction approaches also give future scope for improvement in the recommendation system. Therefore, the objective of the paper is to serve a comparative study on conventional prediction approaches for existing best similarity measures. The performance of different prediction approaches is tested with MovieLens datasets using various accuracy metrics.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Patra, B. K., Launonen, R., Ollikainen, V., & Nandi, S. (2015). A new similarity measure using bhattacharyya coefficient for collaborative filtering in sparse data. Knowledge-Based Systems, 82, 163–177.

    Article  Google Scholar 

  2. Pazzani, M., & Billsus, D. (1997). Learning and revising user profiles: The identification of interesting web sites. Machine Learning, 27(3), 313–331.

    Article  Google Scholar 

  3. Adomavicius, G., & Tuzhilin, A. (2005). Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering, 17(6), 734–749.

    Article  Google Scholar 

  4. Su, X., & Khoshgoftaar, T. M. (2009). A survey of collaborative filtering techniques. Advances in artificial intelligence, 2009, 4:2–4:2.

  5. Billsus, D., & Pazzani, M. J. (1998). Learning collaborative information filters. In Proceedings of the Fifteenth International Conference on Machine Learning, (pp. 46–54).

  6. Hofmann, T. (2004). Latent semantic models for collaborative filtering. ACM Transactions on Information Systems, 22, 89–115.

    Article  Google Scholar 

  7. Singh, P. K., Pramanik, P. K. D., & Choudhury, P. (2018). A comparative study of different similarity metrics in highly sparse rating dataset. In V. Balas, N. Sharma, & A. Chakrabarti (Eds.), Data management, analytics and innovation (vol. 2)) Vol. 839 of advances in intelligent systems and computing (pp. 45–60). Berlin: Springer. https://doi.org/10.1007/978-981-13-1274-8_4.

    Chapter  Google Scholar 

  8. Linden, G., Jacobi, J., & Benson, E. (2001). Collaborative recommendations using item-to-item similarity mappings, [Google Patents].

  9. Goldberg, D., Nichols, D., Oki, B. M., & Terry, D. (1992). Using collaborative filtering to weave an information tapestry. Communications of the ACM, 35(12), 61–70.

    Article  Google Scholar 

  10. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., & Riedl, J. (1994). Grouplens: an open architecture for collaborative filtering of netnews. In Proceedings of the ACM conference on Computer supported cooperative work, (pp. 175–186). ACM.

  11. Shardanand, U., & Maes, P. (1995). Social information filtering: algorithms for automating “word of mouth”. In Proceedings of the SIGCHI conference on Human factors in computing systems, (pp. 210–217).

  12. Goldberg, K., Roeder, T., Gupta, D., & Perkins, C. (2001). Eigentaste: A constant time collaborative filtering algorithm. Information retrieval, 4(2), 133–151.

    Article  Google Scholar 

  13. Singh, P. K., Pramanik, P. K. D., Debnath, N. C., & Choudhury, P. (2019). A novel neighborhood calculation method by assessing users’ varying preferences in collaborative filtering. In Proceedings of the 34th international conference on computers and their applications (CATA 2019), no. 58 in EPiC Series in Computing, Honolulu, Hawaii, (pp. 345–355). https://doi.org/10.29007/3xfj.

  14. Singh, P. K., Pramanik, P. K. D., & Choudhury, P. (2019). An improved similarity calculation method for collaborative filtering-based recommendation, considering the liking and disliking of categorical attributes of items. Journal of Information and Optimization Sciences, 40(2), 397–412. https://doi.org/10.1080/02522667.20191580881.

    Article  Google Scholar 

  15. Sarwar, B., Karypis, G., Konstan, J., & Riedl, J. (2001). Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th international conference on World Wide Web, (pp. 285–295), ACM.

  16. Xu, J., & Man, H. (2011). Dictionary learning based on laplacian score in sparse coding. In Machine learning and data mining in pattern recognition - 7th international conference, (pp. 253–264).

  17. Bobadilla, J., Hernando, A., Ortega, F., & Gutiérrez, A. (2012). Collaborative filtering based on significances. Information Sciences, 185(1), 1–17.

    Article  Google Scholar 

  18. Ricci, F., Rokach, L., Shapira, B., & Kantor, P. B. (2010). Recommender systems handbook (1st ed.). New York Inc: Springer-Verlag.

    MATH  Google Scholar 

  19. Wu, J., Chen, L., Feng, Y., Zheng, Z., Zhou, M., & Wu, Z. (2013). Predicting quality of service for selection by neighborhood-based collaborative filtering. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 43(2), 428–439.

    Article  Google Scholar 

  20. Ahn, H. J. (2008). A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem. Information Sciences, 178(1), 37–51.

    Article  Google Scholar 

  21. i Mansilla, A. T., & , & de la Rosa i Esteva, J. L. (2012). Asknext: An agent protocol for social search. Information Sciences, 190, 144–161.

  22. Shen, K., Liu, Y., & Zhang, Z. (2017). Modified similarity algorithm for collaborative filtering. In L. Uden, W. Lu, & I.-H. Ting (Eds.), Knowledge management in organizations (pp. 378–385). New York: Springer International Publishing.

    Chapter  Google Scholar 

  23. Boratto, L., Carta, S., & Fenu, G. (2017). Investigating the role of the rating prediction task in granularity-based group recommender systems and big data scenarios. Information Sciences, 378, 424–443.

    Article  Google Scholar 

  24. Koohi, H., & Kiani, K. (2017). A new method to find neighbor users that improves the performance of collaborative filtering. Expert Systems with Applications, 83, 30–39.

    Article  Google Scholar 

  25. Stephen, S. C., Xie, H., & Rai, S. (2017). Measures of similarity in memory-based collaborative filtering recommender system: A comparison. In Proceedings of the 4th multidisciplinary international social networks conference, ACM, (pp. 32:1–32:8).

  26. Liu, Y., Feng, J., & Lu, J. (2017). Collaborative filtering algorithm based on rating distance. In: Proceedings of the 11th international conference on ubiquitous information management and communication, (pp. 66:1–66:7), ACM.

  27. Guo, G. (2013). Integrating trust and similarity to ameliorate the data sparsity and cold start for recommender systems. In Seventh ACM conference on recommender systems, RecSys ’13, (pp. 451–454).

  28. Guo, G., Zhang, J., & Thalmann, D. (2014). Merging trust in collaborative filtering to alleviate data sparsity and cold start. Knowledge-Based Systems, 57, 57–68.

    Article  Google Scholar 

  29. Sun, D., Luo, Z., & Zhang, F. (2011). A novel approach for collaborative filtering to alleviate the new item cold-start problem. In 11th International symposium on communications and information technologies, ISCIT, (pp. 402–406).

  30. Jorge, A. M., Vinagre, J., Domingues, M., Gama, J., Soares, C., Matuszyk, P., & Spiliopoulou, M. (2017). Scalable Online Top-N Recommender Systems. Springer International Publishing

  31. Geuens, S., Coussement, K., & De Bock, K. W. (2018). A framework for configuring collaborative filtering-based recommendations derived from purchase data. European Journal of Operational Research, 265(1), 208–218.

    Article  Google Scholar 

  32. Herlocker, J., Konstan, J. A., & Riedl, J. (2002). An empirical analysis of design choices in neighborhood-based collaborative filtering algorithms. Information Retrieval, 5, 287–310.

    Article  Google Scholar 

  33. Herlocker, J. L., Konstan, J. A., Borchers, A. & Riedl, J. (1999). An algorithmic framework for performing collaborative filtering. In Proceedings of the 22nd annual international ACM SIGIR conference on research and development in information retrieval, (pp. 230–237).

  34. Lohr, S. L. (2009). Sampling: design and analysis (2nd ed.). Boston: Cengage Learning.

    MATH  Google Scholar 

  35. Liu, H., Hu, Z., Mian, A. U., Tian, H., & Zhu, X. (2014). A new user similarity model to improve the accuracy of collaborative filtering. Knowledge-Based Systems, 56, 156–166.

    Article  Google Scholar 

  36. Ai, J., Li, L., Su, Z., & Wu, C. (2017). Online-rating prediction based on an improved opinion spreading approach. In 29th Chinese Control And Decision Conference.

  37. Bobadilla, J., Ortega, F., & Hernando, A. (2012). A collaborative filtering similarity measure based on singularities. Information Processing & Management, 48(2), 204–217.

    Article  Google Scholar 

  38. Cacheda, F., Carneiro, V., Fernández, D., & Formoso, V. (2011). Comparison of collaborative filtering algorithms: Limitations of current techniques and proposals for scalable, high-performance recommender systems. ACM Transactions on the Web 5(1), 2:1-2:33.

  39. Bilge, A., & Kaleli, C. (2014). A multi-criteria item-based collaborative filtering framework. In 11th International joint conference on computer science and software engineering (JCSSE), (pp. 18–22).

  40. Hui, S., Pengyu, L., & Kai, Z. (2011). Improving item-based collaborative filtering recommendation system with tag. In 2nd International conference on artificial intelligence, management science and electronic commerce (AIMSEC), (pp. 2142–2145).

  41. Wen, J., & Zhou, W. (2012). An improved item-based collaborative filtering algorithm based on clustering method. Journal of Computational Information Systems, 8, 571–578.

    Google Scholar 

  42. Ye, F., & Zhang, H. (2016). A collaborative filtering recommendation based on users’ interest and correlation of items. In International conference on audio, language and image processing (ICALIP), (pp. 515–520).

  43. Mahara, T. (2016). A new similarity measure based on mean measure of divergence for collaborative filtering in sparse environment. Procedia Computer Science, 89, 450–456.

    Article  Google Scholar 

  44. Ayub, M., Ghazanfar, M. A., Maqsood, M., & Saleem, A. (2018). A jaccard base similarity measure to improve performance of cf based recommender systems. In 2018 International conference on information networking (ICOIN), (pp. 1–6). IEEE.

  45. Al-Bashiri, H., Abdulgabber, M., Romli, A., & Kahtan, H. (2018). An improved memory-based collaborative filtering method based on the topsis technique. PloS One, 13(10), e0204434.

    Article  Google Scholar 

  46. Ding, Y., & Li, Y. (2005). Time weight collaborative filtering. In Proceedings of the 14th ACM international conference on Information and knowledge management, (pp. 485–492).

  47. Zhang, Z.-P., Kudo, Y., Murai, T., & Ren, Y.-G. (2019). Enhancing recommendation accuracy of item-based collaborative filtering via item-variance weighting. Applied Sciences, 9(9), 1928.

    Article  Google Scholar 

  48. Gao, M., Wu, Z., & Jiang, F. (2011). Userrank for item-based collaborative filtering recommendation. Information Processing Letters, 111(9), 440–446.

    Article  MathSciNet  Google Scholar 

  49. Singh, P. K., Sinha, M., Das, S., & Choudhury, P. (2020). Enhancing recommendation accuracy of item-based collaborative filtering using bhattacharyya coefficient and most similar item. Applied Intelligence, 50(12), 4708–4731.

    Article  Google Scholar 

  50. Venables, W. N., & Ripley, B. D. (2002). Modern Applied Statistics with S (4th ed.). New York: Springer.

    Book  Google Scholar 

  51. Givens, G. H., & Hoeting, J. A. (2005). Computational statistics (2nd ed.). New York: Wiley.

    MATH  Google Scholar 

  52. Martinez, W. L., & Martinez, A. R. (2007). Computational statistics handbook with MATLAB (2nd ed.). Boca Raton: Chapman and Hall/CRC.

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute of Technology Durgapur, Durgapur, India

    Pradeep Kumar Singh & Prasenjit Choudhury

  2. Kamla Nehru Institute of Technology, Sultanpur, India

    Pradeep Kumar Singh, Rafeeq Ahmed & Ishwari Singh Rajput

Authors
  1. Pradeep Kumar Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rafeeq Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ishwari Singh Rajput
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Prasenjit Choudhury
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pradeep Kumar Singh.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, P.K., Ahmed, R., Rajput, I.S. et al. A Comparative Study on Prediction Approaches of Item-Based Collaborative Filtering in Neighborhood-Based Recommendations. Wireless Pers Commun 121, 857–877 (2021). https://doi.org/10.1007/s11277-021-08662-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08662-2

Keywords

Search

Navigation