The Use of Clustering Methods in Memory-Based Collaborative Filtering for Ranking-Based Recommendation Systems

Slamet Wiyono; Rais Rais

doi:10.12928/biste.v5i4.9435

Authors

Slamet Wiyono Politeknik Harapan Bersama
Rais Rais Politeknik Harapan Bersama

DOI:

https://doi.org/10.12928/biste.v5i4.9435

Keywords:

Collaborative Filtering, Recommendation Systems, Ranking-Based Recommendations, Clustering

Abstract

This research explores the application of clustering techniques and frequency normalization in collaborative filtering to enhance the performance of ranking-based recommendation systems. Collaborative filtering is a popular approach in recommendation systems that relies on user-item interaction data. In ranking-based recommendation systems, the goal is to provide users with a personalized list of items, sorted by their predicted relevance. In this study, we propose a novel approach that combines clustering and frequency normalization techniques. Clustering, in the context of data analysis, is a technique used to organize and group together users or items that share similar characteristics or features. This method proves beneficial in enhancing recommendation accuracy by uncovering hidden patterns within the data. Additionally, frequency normalization is utilized to mitigate potential biases in user-item interaction data, ensuring fair and unbiased recommendations. The research methodology involves data preprocessing, clustering algorithm selection, frequency normalization techniques, and evaluation metrics. Experimental results demonstrate that the proposed method outperforms traditional collaborative filtering approaches in terms of ranking accuracy and recommendation quality. This approach has the potential to enhance recommendation systems across various domains, including e-commerce, content recommendation, and personalized advertising.

References

F. Ricci, L. Rokach, and B. Shapira, “Recommender systems: Techniques, applications, and challenges,” Recommender Systems Handbook, pp. 1-35, 2021, https://doi.org/10.1007/978-1-0716-2197-4_1.

S. Zhang, L. Yao, A. Sun, and Y. Tay, “Deep learning based recommender system: A survey and new perspectives,” ACM Computing Surveys, vol. 52, no. 1. 2019, https://doi.org/10.1145/3285029.

D. Kluver, M. D. Ekstrand, and J. A. Konstan, “Rating-based collaborative filtering: algorithms and evaluation,” Social information access: Systems and technologies, pp. 344-390, 2018, https://doi.org/10.1007/978-3-319-90092-6_10.

S. Lestari, T. B. Adji, and A. E. Permanasari, “Performance Comparison of Rank Aggregation Using Borda and Copeland in Recommender System,” 2018 International Workshop on Big Data and Information Security (IWBIS), pp. 69–74, 2018, https://doi.org/10.1109/IWBIS.2018.8471722.

S. Zhang, L. Yao, A. Sun, and Y. Tay, “Deep learning based recommender system: A survey and new perspectives,” ACM computing surveys (CSUR), vol. 52, no. 1, pp. 1-38, 2019, https://doi.org/10.1145/3158369.

S. Natarajan, S. Vairavasundaram, S. Natarajan, and A. H. Gandomi, “Resolving Data Sparsity and Cold Start Problem in Collaborative Filtering Recommender System Using Linked Open Data,” Expert Syst Appl, vol. 149, p. 113248, 2020, https://doi.org/10.1016/j.eswa.2020.113248.

M. K. Najafabadi, A. Mohamed, and C. W. Onn, “An impact of time and item influencer in collaborative filtering recommendations using graph-based model,” Inf Process Manag, vol. 56, no. 3, pp. 526–540, 2019, https://doi.org/10.1016/j.ipm.2018.12.007.

J. Feng, Z. Xia, X. Feng, and J. Peng, “RBPR: A hybrid model for the new user cold start problem in recommender systems,” Knowledge-Based Systems, vol. 214, p. 106732, 2021, https://doi.org/10.1016/j.knosys.2020.106732.

L. Uyangoda, S. Ahangama, and T. Ranasinghe, “User Profile Feature-Based Approach to Address the Cold Start Problem in Collaborative Filtering for Personalized Movie Recommendation,” in Thirteenth International Conference on Digital Information Management (ICDIM), pp. 24–28, 2018, https://doi.org/10.1109/ICDIM.2018.8847002.

M. I. Ardiansyah, T. B. Adji and N. A. Setiawan, "Improved Ranking Based Collaborative Filtering Using SVD and Borda Algorithm," 2019 International Conference of Artificial Intelligence and Information Technology (ICAIIT), pp. 422-425, 2019, https://doi.org/10.1109/ICAIIT.2019.8834597.

R. Susmaga, I. Szczȩch, P. Zielniewicz, and D. Brzezinski, “MSD-space: Visualizing the inner-workings of TOPSIS aggregations,” European Journal of Operational Research, vol. 308, no. 1, pp. 229-242, 2023, https://doi.org/10.1016/j.ejor.2022.12.003.

S. Lestari, T. B. Adji, and A. E. Permanasari, “NRF : Normalized Rating Frequency for Collaborative Filtering Paper,” in International Conference on Applied Information Technology and Innovation (ICAITI), pp. 19–25, 2018, https://doi.org/10.1109/ICAITI.2018.8686743.

N. F. AL-Bakri and S. Hassan, "A Proposed Model to Solve Cold Start Problem using Fuzzy User-Based Clustering," 2019 2nd Scientific Conference of Computer Sciences (SCCS), pp. 121-125, 2019, https://doi.org/10.1109/SCCS.2019.8852624.

L. Wu, C. Quan, C. Li, Q. Wang, B. Zheng, and X. Luo, “A context-aware user-item representation learning for item recommendation,” ACM Transactions on Information Systems (TOIS), vol. 37, no. 2, pp. 1-29, 2019, https://doi.org/10.1145/3298988.

F. Gerber, R. de Jong, M. E. Schaepman, G. Schaepman-Strub and R. Furrer, "Predicting Missing Values in Spatio-Temporal Remote Sensing Data," in IEEE Transactions on Geoscience and Remote Sensing, vol. 56, no. 5, pp. 2841-2853, May 2018, https://doi.org/10.1109/TGRS.2017.2785240.

Y. Xu and R. Goodacre, “On splitting training and validation set: a comparative study of cross-validation, bootstrap and systematic sampling for estimating the generalization performance of supervised learning,” Journal of analysis and testing, vol. 2, no. 3, pp. 249-262, 2018, https://doi.org/10.1007/s41664-018-0068-2.

A. Saeedi, E. Peukert, and E. Rahm, “Using link features for entity clustering in knowledge graphs,” In European Semantic Web Conference, pp. 576-592, 2018, https://doi.org/10.1007/978-3-319-93417-4_37.

L. Boratto, G. Fenu, and M. Marras, “Connecting user and item perspectives in popularity debiasing for collaborative recommendation,” Information Processing & Management, vol. 58, no. 1, pp. 102387, 2021, https://doi.org/10.1016/j.ipm.2020.102387.

A. N. Khan, N. Iqbal, A. Rizwan, R. Ahmad, and D. H. Kim, “An ensemble energy consumption forecasting model based on spatial-temporal clustering analysis in residential buildings,” Energies, vol. 14, no. 11, p. 3020, 2021, https://doi.org/10.3390/en14113020.

O. A. S. Ibrahim and D. Landa-Silva, “An evolutionary strategy with machine learning for learning to rank in information retrieval,” Soft Computing, vol. 22, pp. 3171-3185, 2018, https://doi.org/10.1007/s00500-017-2988-6.