An optimized item-based collaborative filtering algorithm

Abstract

Collaborative filtering over the years have emerged as an alternative recommender system to address some of the setbacks of content based filtering. Although, Collaborative filtering has offered some benefits to the majority of the online stores in recommending products to users using users’ ratings of similarity measure, its usage has also raised some doubt in the minds of researchers, regarding its effectiveness in handling ratings with limited number of users or no rating record from users. Thus, this has resulted in efforts by researchers in determining further ways to combat the issues attributed with the existing collaborative filtering techniques in terms of data sparsity or cold-start situations. This study focused on improving the traditional similarity measurements that currently exist on the item-based collaborative filtering, in order to accommodate and mitigate further the issue of cold-start situations. Thus, this study proposed an algorithm which is meant to balance the three current traditional measurement metrics such as: Cosine-based similarity, Pearson correlation similarity and Adjusted cosine similarity, in the direction of cold-start situations. The improved algorithm of traditional measurement metrics were further compared with the existing algorithm of the traditional metrics. Results showed that the proposed algorithm offered a better item-based collaborative filtering algorithm to recommendation systems than the existing, using data set from Movielens recommender system. Hence, the proposed algorithm did not only mitigate the drawbacks experienced with the three traditional algorithms in terms of data sparsity or cold-start situations but also retained the good features of the existing item-based collaborative filtering algorithm. Thus, the proposed algorithm complemented the strength of the three traditional measurement metrics with evidence shown when measured with Mean Absolute Error.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3

References

  1. Abraham M, Mitchelmore S, Collin S, Maness J, Kistulinec M, Khodabandeh S,Visser J (2017) Profiting from Personalization. https://www.bcg.com/publications/2017/retail-marketing-sales-profiting-personalization.aspx

  2. Ahn H.J (2007). A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem. Information Sciences. ELSEVIER

  3. Basiri J, Shakery A, Moshiri B, Hayat MZ (2010) Alleviating the cold-start problem of recommender system using a new hybrid approach. In: 5th international symposium on telecommunication.

  4. Eckhardt S (2018) Promise and Peril for Machine Learning at Netflix. https://digital.hbs.edu/platform-rctom/submission/promise-and-peril-for-machine-learning-at-netflix/

  5. Gao L, Huang M (2015) A Collaborative filtering recommendation algorithm with time adjusting based on atrribute center of gravity model. Web information system and application conference.

  6. Hasan M, Roy F (2019) An Item-item collaborative filtering recommender system using trust and genre to address the cold-start problem. Big Data CognitComput. https://doi.org/10.3390/bdcc3030039

    Article  Google Scholar 

  7. Houtao D (2019) How companies make product recommendations. Recommender System in Practice. https://towardsdatascience.com/recommender-systems-in-practice-cef9033bb23a

  8. Huang C, Yin J (2010) Effective association clustering filtering to cold start recommendations. In: International conference on fuzzy systems and knowledge discovery.

  9. Jiang L, Cheng Y, Yang L, Li J, Yan H, Wang X (2019) A Trust-based collaborative filtering algorithm for E-commerce recommendation system. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-018-0928-7

    Article  Google Scholar 

  10. Latitha K (2019) Recommend suitable jobs in career-oriented social networking sites using item-based collaborative filtering algorithm. Int J Res Sci Eng Technol 6(10). http://www.ijrset.in/index.php/ijrset/article/view/409

  11. Liu G, Wu X (2011) Collaborative filtering algorithm combined with DOC2VEC.

  12. Lu Q, Xia J (2019). Research on the application of item-based collaborative filtering algorithm in MOOC. J Phys 1302. https://doi.org/10.1088/1742-6596/1302/3/032020.

  13. Nikolakopoulos AN, Karypis G (2019) Boosting Item-based collaborative filtering via nearly uncoupled random walks. ACM Trans Knowl Discov. Data. https://arxiv.org/pdf/1909.03579.pdf

  14. Ninan AM, Rajan JE (2019) An item based collaborative filtering on recommendation of travel route. Int Res J Eng Technol 6(5). www.irjet.net

  15. Qing YX (2014) An intelligent E-commerce recommendation algorithm based on Collaborative filtering technology. In: International conference on intelligent computation technology and automation.

  16. Quan Z (2013) Collaborative filtering recommendation based on user personality. In: International conference on information management, innovation management and industrial engineering.

  17. Schelter S, Celebi U and Dunning T (2019). Efficient incremental cooccurrence analysis for item-based collaborative filtering. In: SSDBM ’19: international conference on scientific and statistical database management, July 23–25, 2019, Santa Cruz, CA. ACM, New York, NY, USA, 12 pages. https://dl.acm.org/doi/pdf/https://doi.org/10.1145/3335783.3335784

  18. Thakkar P, Varma K, Ukani V, Mankad S and Tanwar S (2019). Combining user-based and item-based collaborative filtering using machine learning. Inform Commun Technol Intell Syst pp 173–180 https://link.springer.com/chapter/https://doi.org/10.1007/978-981-13-1747-7_17

  19. Tyagi S, Bharadwaj K (2013) Enhancing collaborative filtering recommendations by utilizing multi-objective particle swarm optimization embedded association rule mining. Swarm and Evolutionary Computation.

  20. Wei S, Ye N, Zhang S, Huang X, Zhu J (2012) Collaborative filtering recommendation algorithm based on item clustering and global similarity. In: International conference on business intelligence and financial engineering.

  21. Xia J (2016) E-commerce product recommendation method based on collaborative filtering technology. In: International conference on smart grid and electrical automation.

  22. Xue F, He X, Wang X, Xu J, Liu K and Hong R (2019). Deep item-based collaborative filtering for top-N recommendation. ACM Trans Inform Syst 37(3), Article 33. https://doi.org/10.1145/3314578

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Chigozirim Ajaegbu.

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

Verify currency and authenticity via CrossMark

Cite this article

Ajaegbu, C. An optimized item-based collaborative filtering algorithm. J Ambient Intell Human Comput (2021). https://doi.org/10.1007/s12652-020-02876-1

Download citation

Keywords

  • Collaborative filter
  • Recommender system
  • Cosine-based similarity
  • Pearson correlation similarity
  • Adjusted cosine similarity