Association rules mining; Clustering; Cold start; Collaborative filtering; Data sparsity; Recommender systems; Clustering techniques; Clusterings; Cold start problems; Cold-start; Data overload; Online platforms; Personalized recommendation; Recommendation accuracy; Rule mining; Software; Media Technology; Hardware and Architecture; Computer Networks and Communications
Abstract :
[en] Recommendation systems are crucial in managing data overload, enabling online platforms to provide users with personalized recommendations. However, these systems often encounter significant challenges, such as the cold start problem and data sparsity, which hinder recommendation accuracy. To address these issues effectively, this study proposes an innovative approach that leverages implicit knowledge of users and items, structured into three primary stages. First, we employ clustering techniques to segment the user base, which reduces data volume and mitigates sparsity, enhancing the system's ability to deliver accurate recommendations. In the second phase, Association Rule Mining (ARM) analyses users' implicit interaction records, allowing us to derive valuable association rules and better understand user preferences. Finally, in the third stage, the system leverages these insights to suggest optimal items to each user, enhancing personalization. To validate the proposed technique, we conducted experiments using the Million Songs Dataset (MSD) within the LibRec 2.0.0 framework, offering a comprehensive analysis of its effectiveness. Comparative evaluations against recent state-of-the-art recommendation techniques, including GBPR, EALS, and User-Time K-NN, reveal that our approach consistently outperforms alternative methods in terms of Precision, Recall, and F-measure metrics, with performance improvements ranging from 0.5% to 5%. These findings underscore the approach's robustness in handling cold start and data sparsity challenges and its scalability potential for large-scale recommendation applications. This work presents a significant advancement in recommendation system methodologies, demonstrating the feasibility of combining clustering and ARM to enhance collaborative filtering techniques in diverse, sparse environments.
Disciplines :
Computer science
Author, co-author :
KHALEDIAN, Navid ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > CritiX
Nazari, Amin; Department of Computer Engineering, Bu-Ali Sina University, Hamedan, Iran
W. Zhou A.U. Haq L. Qiu J. Akbar Multi-view social recommendation via matrix factorization with sub-linear convergence rate Expert Syst Appl 237 121687 10.1016/j.eswa.2023.121687
E. Zangerle C. Bauer Evaluating recommender systems: survey and framework ACM Comput Surv 55 8 1 38 10.1145/3556536 0631.26004
I. Islek S.G. Oguducu A hierarchical recommendation system for E-commerce using online user reviews Electron Commer Res Appl 52 101131 10.1016/j.elerap.2022.101131 1207.68006
L. Esmaeili S. Mardani S.A.H. Golpayegani Z.Z. Madar A novel tourism recommender system in the context of social commerce Expert Syst Appl 149 113301 10.1016/j.eswa.2020.113301
S. YousefianJazi M. Kaedi A. Fatemi An emotion-aware music recommender system: bridging the user’s interaction and music recommendation Multimed Tools Appl 80 9 13559 13574 10.1007/s11042-020-10386-7
H. Yuan A.A. Hernandez User Cold Start Problem in Recommendation Systems: A Systematic Review IEEE Access 11 136958 136977 10.1109/ACCESS.2023.3338705
S. Forouzandeh M. Rostami K. Berahmand A Hybrid Method for Recommendation Systems based on Tourism with an Evolutionary Algorithm and Topsis Model Fuzzy Inf Eng 14 1 26 50 10.1080/16168658.2021.2019430 1414.93024
Lee J et al (2019) $l$ -Injection: Toward Effective Collaborative Filtering Using Uninteresting Items. IEEE Trans Knowl Data Eng 31(1):3–16
H. Parvin P. Moradi S. Esmaeili TCFACO: Trust-aware collaborative filtering method based on ant colony optimization Expert Syst Appl 118 152 168 10.1016/j.eswa.2018.09.045 1446.65019
Y. Zhang et al. Joint Personalized Markov Chains with Social Network Embedding for cold-start recommendation Neurocomputing 386 208 220 10.1016/j.neucom.2019.12.046 1449.65090
G. Li Y. Chen Z. Zhang J. Zhong Q. Chen Social personalized ranking with both the explicit and implicit influence of user trust and of item ratings Eng Appl Artif Intell 67 283 295 10.1016/j.engappai.2017.10.006 1424.58018
J. Feng K. Wang Q. Miao Y. Xi Z. Xia Personalized recommendation with hybrid feedback by refining implicit data Expert Syst Appl 232 120855 10.1016/j.eswa.2023.120855 1534.93441
M. Kawai H. Sato T. Shiohama Topic model-based recommender systems and their applications to cold-start problems Expert Syst Appl 202 117129 10.1016/j.eswa.2022.117129 1246.81266
B. Alhijawi G. Al-Naymat N. Obeid A. Awajan Novel predictive model to improve the accuracy of collaborative filtering recommender systems Inf Syst 96 101670 10.1016/j.is.2020.101670
D. Roy M. Dutta A systematic review and research perspective on recommender systems J Big Data 9 1 59 10.1186/s40537-022-00592-5 1022.94514
S. Ahmadian N. Joorabloo M. Jalili M. Ahmadian Alleviating data sparsity problem in time-aware recommender systems using a reliable rating profile enrichment approach Expert Syst Appl 187 115849 10.1016/j.eswa.2021.115849 1524.65031
S. Forouzandeh K. Berahmand M. Rostami Presentation of a recommender system with ensemble learning and graph embedding: a case on MovieLens Multimed Tools Appl 80 5 7805 7832 10.1007/s11042-020-09949-5 0840.17016
N. Khaledian et al. TrustDL: Use of trust-based dictionary learning to facilitate recommendation in social networks Expert Syst Appl 228 120487 10.1016/j.eswa.2023.120487 1373.90139
Bi Y, et al (2020) DCDIR: A Deep Cross-Domain Recommendation System for Cold Start Users in Insurance Domain, in Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. Association for Computing Machinery: Virtual Event, China, p 1661–1664
S. Natarajan S. Vairavasundaram S. Natarajan A.H. Gandomi Resolving data sparsity and cold start problem in collaborative filtering recommender system using Linked Open Data Expert Syst Appl 149 113248 10.1016/j.eswa.2020.113248 1505.65295
F.J. Tey T.-Y. Wu C.-L. Lin J.-L. Chen Accuracy improvements for cold-start recommendation problem using indirect relations in social networks J Big Data 8 1 98 10.1186/s40537-021-00484-0 1055.65130
Wang H (2023) PowerMat: context-aware recommender system without user item rating values that solves the cold-start problem. https://doi.org/10.1117/12.2673085
N. Khaledian F. Mardukhi CFMT: a collaborative filtering approach based on the nonnegative matrix factorization technique and trust relationships J Ambient Intell Humaniz Comput 13 5 2667 2683 10.1007/s12652-021-03368-6 1373.90139
G. Behera N. Nain Collaborative Filtering with Temporal Features for Movie Recommendation System Procedia Comput Sci 218 1366 1373 10.1016/j.procs.2023.01.115 1510.43005
Behera G, Nain N (2022) Trade-off between memory and model-based collaborative filtering recommender system. In: Proceedings of the International conference on paradigms of communication, computing and data sciences. Singapore: Springer Singapore. https://doi.org/10.1007/978-981-16-5747-4_12
A. Torkashvand S.M. Jameii A. Reza Deep learning-based collaborative filtering recommender systems: a comprehensive and systematic review Neural Comput Appl 35 35 24783 24827 10.1007/s00521-023-08958-3 1498.65227
G.R. Lima C.E. Mello A. Lyra G. Zimbrao Applying landmarks to enhance memory-based collaborative filtering Inf Sci 513 412 428 10.1016/j.ins.2019.10.041
H. Zare M.A. Nikooie Pour P. Moradi Enhanced recommender system using predictive network approach Physica A: Stat Mech Appl 520 322 337 10.1016/j.physa.2019.01.053
R. Kiran P. Kumar B. Bhasker DNNRec: A novel deep learning based hybrid recommender system Expert Syst Appl 144 113054 10.1016/j.eswa.2019.113054 0453.18011
A. Tanwar D.K. Vishwakarma A deep neural network-based hybrid recommender system with user-user networks Multimed Tools Appl 82 10 15613 15633 10.1007/s11042-022-13936-3 1511.35291
J. Bobadilla F. Ortega A. Gutiérrez Á. González-Prieto Deep variational models for collaborative filtering-based recommender systems Neural Comput Appl 35 10 7817 7831 10.1007/s00521-022-08088-2 1483.68398
G. Behera N. Nain Handling data sparsity via item metadata embedding into deep collaborative recommender system J King Saud Univ - Comput Inf Sci 34 10, Part B 9953 9963 1423.93093
J. Chen B. Wang U. Liji Z. Ouyang Personal recommender system based on user interest community in the social network model Physica A: Stat Mech Appl 526 20961 3941034 10.1016/j.physa.2019.04.197 07566433
M. Pichl E. Zangerle User models for multi-context-aware music recommendation Multimed Tools Appl 80 15 22509 22531 10.1007/s11042-020-09890-7
P. Magron C. Févotte Neural content-aware collaborative filtering for cold-start music recommendation Data Min Knowl Disc 36 5 1971 2005 4493311 10.1007/s10618-022-00859-8 1509.93006
A. Valera Á. Lozano Murciego M.N. Moreno-García Context-Aware Music Recommender Systems for Groups: A Comparative Study Information 12 506 10.3390/info12120506
G. Behera N. Nain R.K. Soni Integrating user-side information into matrix factorization to address data sparsity of collaborative filtering Multimedia Syst 30 2 64 10.1007/s00530-024-01261-8 0438.33006
T. Anwar V. Uma M.I. Hussain M. Pantula Collaborative filtering and kNN based recommendation to overcome cold start and sparsity issues: A comparative analysis Multimed Tools Appl 81 25 35693 35711 10.1007/s11042-021-11883-z
J. Guan C. Bilian S. Yu A hybrid similarity model for mitigating the cold-start problem of collaborative filtering in sparse data Expert Syst Appl 249 123700 10.1016/j.eswa.2024.123700 1536.91205
Arjovsky M, Chintala S, Bottou L (2017) Wasserstein Generative Adversarial Networks. In: Doina P, Yee Whye T (eds) Proceedings of the 34th International Conference on Machine Learning. PMLR: Proceedings of Machine Learning Research. p 214-223
G. Grahne J. Zhu Fast algorithms for frequent itemset mining using FP-trees IEEE Trans Knowl Data Eng 17 10 1347 1362 10.1109/TKDE.2005.166 07847185
Bertin-Mahieux T, Ellis DPW, Whitman B, Lamere P (2011) The million song dataset. In: Proceedings of the 12th International Conference on Music Information Retrieval (ISMIR 2011)
S.K. Shinde U. Kulkarni Hybrid personalized recommender system using centering-bunching based clustering algorithm Expert Syst Appl 39 1 1381 1387 10.1016/j.eswa.2011.08.020 1207.68094
E. Zangerle C. Bauer Evaluating Recommender Systems: Survey and Framework ACM Comput Surv 55 8 170 13.0756.02
V. Coscrato D. Bridge Estimating and Evaluating the Uncertainty of Rating Predictions and Top-n Recommendations in Recommender Systems ACM Trans Recomm Syst 1 2 7 10.1145/3584021 0361.02064
Pan W, Chen L (2013) GBPR: group preference based Bayesian personalized ranking for one-class collaborative filtering. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. AAAI Press: Beijing, China, p 2691–2697
He X, Zhang H, Kan M-Y, Chua T-S (2016) Fast Matrix Factorization for Online Recommendation with Implicit Feedback. In: Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval. Association for Computing Machinery: Pisa, Italy, p 549–558
D. Sánchez-Moreno Y. Zheng M.N. Moreno-García Time-Aware Music Recommender Systems: Modeling the Evolution of Implicit User Preferences and User Listening Habits in A Collaborative Filtering Approach Appl Sci 10 15 5324 10.3390/app10155324 1456.60071
M.K. Najafabadi M.N. Mahrin S. Chuprat H.M. Sarkan Improving the accuracy of collaborative filtering recommendations using clustering and association rules mining on implicit data Comput Human Behav 67 113 128 10.1016/j.chb.2016.11.010
