Knowledge Graph-Based Multi-Objective Optimization Recommendation Model
DOI:
https://doi.org/10.54097/r55mhx22Keywords:
Knowledge graph, Knowledge graph embedding, Multi-objective optimization algorithm, Two-tier recommendationAbstract
The current recommendation application scenario is more complex, and the traditional recommendation algorithm can no longer meet the needs of user diversity. To solve this problem, this paper proposes an improved multi-objective optimization recommendation model based on knowledge graph to optimize four recommendation goals of novelty, diversity, accuracy and recall simultaneously. A user preference set is constructed based on user behavioral preferences and item-related characteristics before recommendation, which provides the basis for subsequent recommendations. Two improved algorithms are proposed in this paper: 1) at the bottom layer, a knowledge graph embedding algorithm with variable weighted scoring function is used to transform the association information between items, into the relationship between vectors; 2) for the top layer, a multi-objective evolutionary algorithm is used to optimize the recommendation list. Comprehensive experiments show that the model can effectively improve the evaluation metrics of the four recommendations. And it provides users with a recommendation list of items containing novel and diverse items in a more efficient way while maintaining accuracy.
Downloads
References
[1] Wang H, Zhang F, Xie X, et al. DKN: deep knowledge-aware network for news recommendation. In: Proceedings of the 2018 World Wide WebConference, 2018. 1835–1844.
[2] Huang Z, Liu Q, Zhai C, et al. Exploring multi-objective exercise recommendations in online education systems. In: Proceedings of the 28th ACM International Conference on Information and Knowledge Management, 2019. 1261–1270
[3] Xinhua Wang, Wenyun Ma, Lei Guo, Haoran Jiang, Fangai Liu, ChangdiXu, HGNN: Hyperedge-based graph neural network for MOOC Course Recommendation, Information Processing & Management, Volume 59, Issue3, 2022, 102938, ISSN 0306-4573.
[4] Adomavicius G, Tuzhilin A. Toward the next generation of recommendersystems: a survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng, 2005, 17: 734–749.
[5] Bordes A, Usunier N, Garcia-Duran A, et al. Translating embeddings for modeling multi-relational data [C]//Advances in neural information processing systems. 2013: 2787-2795.
[6] Ji, Guoliang, He, Shizhu, Xu, Liheng, Liu, Kang, Zhao, Jun,et al. Knowledge Graph Embedding via Dynamic Mapping Matrix. Association for Computational Linguistics, 2015.
[7] Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2):182-197.
[8] J. Luzuriaga, E. Muñoz, H. Rosales-Méndez and A. Hogan, "Merging Web Tables for Relation Extraction With Knowledge Graphs," in IEEE Transactions on Knowledge and Data Engineering, vol. 35, no. 2, pp. 1803-1816, 1 Feb. 2023.
[9] Ahmad, H.K., Qi, C., Wu, Z. et al. ABiNE-CRS: course recommender system in online education using attributed bipartite network embedding. Appl Intell 53, 4665–4684 (2023).
[10] Huanyu Zhang, Xiaoxuan Shen, Baolin Yi, Wei Wang, Yong Feng, KGAN: Knowledge Grouping Aggregation Network for course recommendation in MOOCs, Expert Systems with Applications, Volume 211, 2023, 118344, ISSN 0957-4174.
[11] Anna Y.Q. Huang, Owen H.T. Lu, Stephen J.H. Yang, Effects of artificialIntelligence–Enabled personalized recommendations on learners’ learning engagement, motivation, and outcomes in a flipped classroom, Computers & Education, Volume 194, 2023, 104684, ISSN 0360-1315.
[12] Thanh Le, Nam Le, Bac Le, Knowledge graph embedding by relational rotation and complex convolution for link prediction, Expert Systems with Applications, Volume 214, 2023, 119122, ISSN 0957-4174.
[13] Cui Z, Zhang J, Wu D, Cai X, Wang H, Zhang W, Chen J (2020) Hybrid many-objective particle swarm optimization algorithm for green coal production problem. Inf Sci 518:256–271.
[14] Xie. L., Hu. Z., Cai, X.et al. Explainable recommendation based on knowledge graph and multi-objective optimization. Complex Intell. Syst.7, 1241–1252 (2021).
[15] B. Jiang, J. Yang, Y. Qin, T. Wang, M. Wang and W. Pan, "A Service Recommendation Algorithm Based on Knowledge Graph and Collaborative Filtering," in IEEE Access, vol. 9, pp. 50880-50892, 2021.
[16] Kalyanmoy Deb, Himanshu Jain, An evolutionary many-objective optimization algorithm using reference-point-based nondominated sortingapproach, part I: solving problems with box constraints, IEEE Trans. Evol. Comput.18 (4) (2014) 577–601.
[17] Zhang F, Yuan N J, Lian D, et al. Collaborative knowledge base embedding for recommender systems. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016. 353–362.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Journal of Computer Science and Artificial Intelligence
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
