基于异质图嵌入和会话交互的课程推荐模型

doi:10.19678/j.issn.1000-3428.0067554

摘要/Abstract

摘要： 大规模在线教育平台所形成的网络具有数据量大、实体类型丰富、关系复杂等特性。一方面,在线教育正在被大力普及,而另一方面,在线课程却面临低使用率、低完成度及高辍学率的问题。个性化的课程推荐有利于提高学习者的学习积极性,其中,课程能否顺利合格完成是学习者在选课时所考虑的重要因素。鉴于此,提出一种基于学习完成度预测的个性化课程推荐模型。对学生的课程学习会话图进行建模,根据学生的课程学习顺序以及课程的完成情况,生成学生的学习状态表征;同时考虑在线学习环境因素对课程的影响,构建在线课程学习异质图,采用图神经网络生成异质图中课程节点的嵌入;然后通过交互机制融合学习状态表征和课程嵌入,预测学生下一门将学课程的完成度,根据完成度排序从而实现课程推荐。在CNPC、HMXPC和Scholat 3个大规模在线课程学习数据集上的实验结果表明,该模型能有效提升推荐的准确度,在归一化折损累计增益(NDCG)和平均倒数排名(MRR) 2个指标上相较于基线模型最优结果均有显著提升,评估指标K值取5时,其NDCG@5指标在3个数据集上分别提升21.08%、17.73%和5.41%,MRR@5指标在3个数据集上分别提升25.66%、31.59%和26.96%。

关键词: 异质图, 会话交互, 课程推荐, 图表征学习, 图神经网络

Abstract: The network formed by the online education platform is characterized by a large amount of data, rich entity types, and complex relationships. On the one hand, online education is being popularized, but on the other hand, online courses are facing the problems of low utilization, low completion, and high dropout rates. Personalized course recommendations are conducive to improving students' enthusiasm for learning. Among these, whether courses can be successfully completed is an important factor that students consider when selecting courses. Considering this, this study proposes a personalized course recommendation model based on the prediction of learning completion. This approach models the students' course learning session graph, and generates their learning status representations according to their course learning sequence and the completion of the course. Simultaneously, considering the influence of online learning environment factors on courses, a heterogeneous graph of online course learning is constructed, and a graph neural network is used to generate the embedding of course nodes in the graph. Thereafter, the course embeddings are fused with the students' learning status representation and the embedding of courses through an interactive mechanism to predict their degree of completion of the next course they will take. Finally, the courses are sorted according to the degree of recommendation completion. The experimental results on three large-scale online course learning datasets, namely CNPC, HMXPC, and Scholat, demonstrate that the model can effectively improve the accuracy of recommendations, and has significantly improved both the NDCG and MRR metrics compared to the baseline model optimal results. When K of the evaluation index is 5, NDCG@5 is improved by 21.08%, 17.73%, and 5.41%, respectively, and MRR@5 is improved by 25.66%, 31.59%, and 26.96%, respectively.

Key words: heterogeneous graph, session interaction, course recommendation, graph representation learning, graph neural network

中图分类号:

TP393

吴正洋, 张广涛, 黄立, 汤庸. 基于异质图嵌入和会话交互的课程推荐模型[J]. 计算机工程, 2024, 50(4): 95-103.

WU Zhengyang, ZHANG Guangtao, HUANG Li, TANG Yong. Course Recommendation Model Based on HeterogeneousGraph Embedding and Session Interaction[J]. Computer Engineering, 2024, 50(4): 95-103.

https://www.ecice06.com/CN/Y2024/V50/I4/95

参考文献

[1] FAN J, JIANG Y C, LIU Y Z, et al. Interpretable MOOC recommendation:a multi-attention network for personalized learning behavior analysis[J]. Internet Research, 2022, 32(2):588-605.
[2] WANG W, GUO L H, HE L, et al. Effects of social-interactive engagement on the dropout ratio in online learning:insights from MOOC[J]. Behaviour & Information Technology, 2019, 38(6):621-636.
[3] PANIGRAHI R, SRIVASTAVA P R, SHARMA D. Online learning:adoption, continuance, and learning outcome-a review of literature[J]. International Journal of Information Management, 2018, 43:1-14.
[4] KHALID A, LUNDQVIST K, YATES A. A literature review of implemented recommendation techniques used in massive open online courses[J]. Expert Systems with Applications, 2022, 187:115926.
[5] UDDIN I, IMRAN A S, MUHAMMAD K, et al. A systematic mapping review on MOOC recommender systems[J]. IEEE Access, 2021, 9:118379-118405.
[6] 王曙燕, 郭睿涵, 孙家泽. 基于图对比学习的MOOC推荐方法[J]. 计算机工程, 2023, 49(1):57-64, 72. WANG S Y, GUO R H, SUN J Z. Recommendation method for MOOC based on graph contrastive learning[J]. Computer Engineering, 2023, 49(1):57-64, 72.(in Chinese)
[7] AHER S B, LOBO L M R J. Combination of machine learning algorithms for recommendation of courses in E-learning system based on historical data[J]. Knowledge-Based Systems, 2013, 51:1-14.
[8] PANG Y X, JIN Y Y, ZHANG Y, et al. Collaborative filtering recommendation for MOOC application[J]. Computer Applications in Engineering Education, 2017, 25(1):120-128.
[9] HIDASI B, KARATZOGLOU A, BALTRUNAS L, et al. Session-based recommendations with recurrent neural networks[C]//Proceedings of International Conference on Learning Representations. Washington D. C., USA:IEEE Press, 2016:1-10.
[10] LIN Y G, FENG S B, LIN F, et al. Adaptive course recommendation in MOOCs[J]. Knowledge-Based Systems, 2021, 224:107085.
[11] WANG X H, MA W Y, GUO L, et al. HGNN:hyperedge-based graph neural network for MOOC course recommendation[J]. Information Processing & Management, 2022, 59(3):102938.
[12] ZHANG H, HUANG T, LV Z H, et al. MOOCRC:a highly accurate resource recommendation model for use in MOOC environments[J]. Mobile Networks and Applications, 2019, 24(1):34-46.
[13] XIE Y, YU B, LV S Z, et al. A survey on heterogeneous network representation learning[J]. Pattern Recognition, 2021, 116:107936.
[14] CAI D S, QIAN S S, FANG Q, et al. User cold-start recommendation via inductive heterogeneous graph neural network[J]. ACM Transactions on Information Systems, 2023, 41(3):1-27.
[15] HU L M, LI C, SHI C, et al. Graph neural news recommendation with long-term and short-term interest modeling[J]. Information Processing & Management, 2020, 57(2):102142.
[16] YANG K, ZHU J H, GUO X. POI neural-Rec model via graph embedding representation[J]. Tsinghua Science and Technology, 2021, 26(2):208-218.
[17] GUO J, ZHOU Y, ZHANG P, et al. Trust-aware recommendation based on heterogeneous multi-relational graphs fusion[J]. Information Fusion, 2021, 74:87-95.
[18] SHI C, HU B B, ZHAO W X, et al. Heterogeneous information network embedding for recommendation[J]. IEEE Transactions on Knowledge and Data Engineering, 2019, 31(2):357-370.
[19] LIU Z W, WAN M T, GUO S, et al. BasConv:aggregating heterogeneous interactions for basket recommendation with graph convolutional neural network[C]//Proceedings of 2020 SIAM International Conference on Data Mining. Philadelphia, USA:Society for Industrial and Applied Mathematics, 2020:64-72.
[20] LI Z F, LIU H, ZHANG Z L, et al. Learning knowledge graph embedding with heterogeneous relation attention networks[J]. IEEE Transactions on Neural Networks and Learning Systems, 2022, 33(8):3961-3973.
[21] SARWAR B, KARYPIS G, KONSTAN J, et al. Item-based collaborative filtering recommendation algorithms[C]//Proceedings of the 10th International Conference on World Wide Web. New York, USA:ACM Press, 2001:285-295.
[22] LINDEN G, SMITH B, YORK J. Amazon.com recommendations:item-to-item collaborative filtering[J]. IEEE Internet Computing, 2003, 7(1):76-80.
[23] RENDLE S, FREUDENTHALER C, GANTNER Z, et al. BPR:Bayesian personalized ranking from implicit feedback[C]//Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence. New York, USA:ACM Press, 2009:452-461.
[24] RENDLE S, FREUDENTHALER C, SCHMIDT-THIEME L. Factorizing personalized Markov chains for next-basket recommendation[C]//Proceedings of the 19th International Conference on World Wide Web. New York, USA:ACM Press, 2010:811-820.
[25] WU S, TANG Y Y, ZHU Y Q, et al. Session-based recommendation with graph neural networks[C]//Proceedings of the 33th AAAI Conference on Artificial Intelligence. Honolulu, USA:AAAI Press, 2019:346-353.
[26] HE X N, DENG K, WANG X, et al. LightGCN:simplifying and powering graph convolution network for recommendation[C]//Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. New York, USA:ACM Press, 2020:639-648.

选择文件类型/文献管理软件名称

选择包含的内容