Meta-Learning with Graph Community Detection for Cold-Start User Clustering
Source abstract
Abstract
The cold-start problem remains a significant challenge in recommendation systems, particularly in scenarios involving new users or items with insufficient historical interaction data, which severely limits the effectiveness of personalised recommendations. Despite extensive research efforts dedicated to addressing this issue, existing meta-learning approaches, while promising, often rely on the assumption that prior knowledge can be globally shared across all users. This assumption overlooks the inherent inefficiency of information sharing due to diverse user interests, frequently resulting in suboptimal solutions and constrained model performance. To address this limitation, we propose an enhanced meta-learning framework that leverages graph community detection algorithms to cluster users, enabling the extraction of unique prior knowledge within each cluster. This knowledge is then shared efficiently among users with similar interests within the same cluster. Through comparative experiments on cold-start recommendation tasks, our proposed model demonstrates superior performance over traditional methods, validating its effectiveness in improving cold-start recommendation accuracy. Furthermore, this study highlights potential application scenarios and future research directions for advancing cold-start solutions in recommendation systems.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Recommender Systems and Techniques · Caching and Content Delivery · Advanced Graph Neural Networks
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Electronics and Information Engineering, Liaoning Technical University, Huludao 125105, China
Foundation Department, Liaoning Technical University, Huludao 125105, China
Funding
National Natural Science Foundation of China · Basic Research Projects of the Liaoning Provincial Department of Education
References (33)
Show source-provided references
1. Joint Neural Collaborative Filtering for Recommender Systems10.1145/3343117 ↗
2. From Zero-shot Learning to Cold-start Recommendation
3. Zhou, K., Wang, H., Zhao, W.X., Zhu, Y., Wang, S., Zhang, F., Wang, Z., and Wen, J.-R. (2020, January 19–23). S3-Rec: Self-Supervised Learning for Sequential Recommendation with Mutual Information Maximization. Proceedings of the CIKM ’20 the 29th ACM International Conference on Information and Knowledge Management, Virtual Event.10.1145/3340531.3411954 ↗
4. Kang, W.-C., and McAuley, J.J. (2018, January 17–20). Self-Attentive Sequential Recommendation. Proceedings of the IEEE International Conference on Data Mining, ICDM 2018, Singapore.10.1109/ICDM.2018.00035 ↗
5. Yang, Q., and Wooldridge, M.J. (2015). Optimal Greedy Diversity for Recommendation. Proceedings of the Twenty-Fourth International Joint Conference on Artiicial Intelligence, IJCAI 2015, Buenos Aires, Argentina, 25–31 July 2015, AAAI Press.
6. Chen, L., Zhang, G., and Zhou, E. (2018). Fast Greedy MAP Inference for Determinantal Point Process to Improve Recommendation Diversity. Advances in Neural Information Processing Systems 31, Proceedings of the Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, Montréal, Canada, 3–8 December 2018, IEEE.
7. An Overlapping Clustering Approach for Precision, Diversity and Novelty-aware recommendations10.1016/j.eswa.2021.114917 ↗
8. Rappa, M., Jones, P., Freire, J., and Chakrabarti, S. (2010). Factorising Personalized Markov Chains for Next-basket Recommendation. Proceedings of the 19th International Conference on World Wide Web, WWW 2010, Raleigh, NC, USA, 26–30 April 2010, ACM.
9. Geng, X., Zhang, H., Bian, J., and Chua, T.-S. (2015, January 7–13). Learning Image and User Features for Recommendation in Social Networks. Proceedings of the IEEE International Conference on Computer Vision, Santiago, Chile.10.1109/ICCV.2015.486 ↗
10. Wang, X., He, X., Wang, M., Feng, F., and Chua, T.-S. (2019, January 21–25). Neural Graph Collaborative Filtering. Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, Paris, France.10.1145/3331184.3331267 ↗
11. Krichene, W., and Rendle, S. (2020). On Sampled Metrics for Item Recommendation. KDD ’20, Proceedings of the 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Virtual Event, CA, USA, 23–27 August 2020, ACM.10.1145/3394486.3403226 ↗
12. Jiang, H., Wang, W., Wei, Y., Gao, Z., Wang, Y., and Nie, L. (2020, January 12–16). What Aspect Do You Like: Multi-scale Time-aware User Interest Modeling for Micro-video Recommendation. Proceedings of the 28th ACM International Conference on Multimedia, Seattle, WA, USA.10.1145/3394171.3413653 ↗
13. Dropoutnet: Addressing Cold-start in Recommender Systems
14. Supervised Contrastive Learning
15. Movie Genome: Alleviating New Item Cold-start in Movie Recommendation10.1007/s11257-019-09221-y ↗
16. Glorot, X., and Bengio, Y. (2010, January 13–15). Understanding The Difficulty of Training Deep Feedforward Neural Networks. Proceedings of the International Conference on Artificial Intelligence and Statistics, Sardinia, Italy.
17. Bootstrap Your Own Latent: A New Approach To Self-supervised Learning
18. Cold-start Recommendation with Provable Guarantees: A Decoupled Approach10.1109/TKDE.2016.2522422 ↗
19. Parallel Split-Join Networks for Shared Account Cross-Domain Sequential Recommendations10.1109/TKDE.2021.3130927 ↗
20. Context-aware Graph Label Propagation Network for Saliency Detection10.1109/TIP.2020.3002083 ↗
21. Human-centric Clothing Segmentation Via Deformable Semantic Locality-preserving Network10.1109/TCSVT.2019.2962216 ↗
22. Kingma, D.P., and Ba, J. (2015, January 7–9). Adam: A Method For Stochastic Optimisation. Proceedings of the International Conference on Learning Representations, San Diego, CA, USA.
23. Hidasi, B., Karatzoglou, A., Baltrunas, L., and Tikk, D. (2016, January 2–4). Session-based Recommendations with Recurrent Neural Networks. Proceedings of the 4th International Conference on Learning Representations, ICLR 2016, San Juan, Puerto Rico. Conference Track Proceedings.
24. He, X., Liao, L., Zhang, H., Nie, L., Hu, X., and Chua, T.S. (2017, January 3–7). Neural Collaborative Filtering. Proceedings of the International Conference on World Wide Web, Perth, Australia.10.1145/3038912.3052569 ↗
25. Hjelm, R.D., Fedorov, A., Lavoie-Marchildon, S., Grewal, K., Bachman, P., Trischler, A., and Bengio, Y. (2019, January 6–9). Learning Deep Representations by Mutual Information Estimation and Maximisation. Proceedings of the International Conference on Learning Representations, New Orleans, LA, USA.
26. Diversity in Recommender Systems—A Survey10.1016/j.knosys.2017.02.009 ↗
27. On Both Cold-Start and Long-Tail Recommendation with Social Data10.1109/TKDE.2019.2924656 ↗
28. Li, J., Ren, P., Chen, Z., Ren, Z., Lian, T., and Ma, J. (2017, January 6–10). Neural Attentive Session-based Recommendation. Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, CIKM 2017, Singapore.10.1145/3132847.3132926 ↗
29. Li, S., Zhou, Y., Zhang, D., Zhang, Y., and Lan, X. (2017, January 6–10). Learning to Diversify Recommendations Based on Matrix Factorization. Proceedings of the 15th IEEE International Conference on Dependable, Autonomic and Secure Computing, 15th International Conference on Pervasive Intelligence and Computing, 3rd International Conference on Big Data Intelligence and Computing and Cyber Science and Technology Congress, DASC/PiCom/DataCom/CyberSciTech 2017, Orlando, FL, USA.10.1109/DASC-PICom-DataCom-CyberSciTec.2017.26 ↗
30. Pan, F., Li, S., Ao, X., Tang, P., and He, Q. (2019, January 21–25). Warm Up Cold-start Advertisements: Improving Ctr Predictions Via Learning to Learn Id Embeddings. Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, Paris, France.10.1145/3331184.3331268 ↗
31. Lee, H., Im, J., Jang, S., Cho, H., and Chung, S. (2019, January 4–8). Melu: Meta-learned User Preference Estimator for Cold-start Recommendation. Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Anchorage, AK, USA.10.1145/3292500.3330859 ↗
32. Du, X., Wang, X., He, X., Li, Z., Tang, J., and Tat-Seng Chua, T.-S. (2020, January 12–16). How to Learn Item Representation for Cold-Start Multimedia Recommendation?. Proceedings of the ACM International Conference on Multimedia, Seattle, WA, USA.10.1145/3394171.3413628 ↗
33. Lu, Y., Fang, Y., and Shi, C. (2020, January 23–27). Meta-learning on Heterogeneous Information Networks for Cold-start Recommendation. Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Virtual Event.10.1145/3394486.3403207 ↗