计算机科学 ›› 2026, Vol. 53 ›› Issue (3): 107-114.doi: 10.11896/jsjkx.250700092
于程程, 姜永发, 陈方疏, 王家辉, 孟宪凯
YU Chengcheng, JIANG Yongfa, CHEN Fangshu, WANG Jiahui, MENG Xiankai
摘要: 知识追踪是智能教育系统中的核心任务,即根据学习者历史答题行为对知识点掌握程度进行建模并预测下一个答题结果。然而,现有方法普遍存在3个局限:1)多数依赖习题编号或知识点标签,未充分挖掘习题和知识点之间复杂的图结构特征以提高习题表征能力;2)未充分利用习题多维度属性信息来进一步提升习题嵌入表达能力;3)未充分考虑学习者学习知识遗忘规律对知识掌握的影响,导致预测效果受限。因此,提出一种融合多视角习题表征与遗忘机制的深度知识追踪模型(MEFKT),利用预训练模型学习具有高质量表达能力的习题嵌入,并结合学习者学习规律对答题行为进行预测。首先,基于习题关系图,利用无监督对比学习方法预训练包含图结构信息的习题表征;同时,基于习题/知识点相似性、习题难度、习题类型和习题答题时长等信息,构建包含多维度属性的预训练习题表征;接着,利用线性融合对齐机制,将多视角习题表征映射到同一表征空间,得到最终的习题表征;最后,结合遗忘机制构建行为预测模型,实现对学习者知识状态的动态更新及对下一个答题结果的预测。在两个公开数据集上进行的实验表明,MEFKT在预测效果上显著优于基准模型,其具备有效性和先进性。
中图分类号:
| [1]ABDELRAHMAN G,WANG Q,NUNES B.Knowledge tra-cing:A survey[J].ACM Computing Surveys,2023,55(11):1-37. [2]WU Z Y,TANG Y,LIU H.A Suvey of Personalized Learning Recommendation Research[J].Computer Science and Exploration,2022,16(1):21-40. [3]LI JW,WU J H,JI Y L.Personalized Learning Path Recommendation for Adaptive Learning[J].Modern Educational Technology,2023,33(1):108-117. [4]CORBETT A T,ANDERSON J R.Knowledge tracing:Mode-ling the acquisition of procedural knowledge[J].User Modeling and User-adapted Interaction,1995(4):253-278. [5]SONG X,LI J,LEI Q,et al.Item response theory[J].AnnualReview of Statistics and Its Application,2016,3(1):297-321. [6]WANG Y,ZHU M X,YANG S H,et al.Review and Perfor-mance Comparison of Deep Knowledge Tracing Models[J].Ruan Jian Xue Bao/Journal of Software,2023,34(3):1365-1395. [7]ZHANG N,JIANG B.A Survey on Research Progress of LearnerKnowledge Tracing[J].Computer Science,2021,48(4):213-222. [8]PIECHC,BASSEN J,HUANG J,et al.Deep knowledge tracing[C]//Advances in Neural Information Processing Systems.2015. [9]PANDEYS,KARYPIS G.A self-attentive model for knowledge tracing[J].arXiv:1907.06837,2019. [10]GHOSH A,HE-FFERNAN N,LAN A S.Context-aware at-tentive knowledge tracing[C]//Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining.2020:2330-2339. [11]XU B,HUANG Z,LIU J,et al.Learning behavior-orientedknowledge tracing[C]//Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining.2023:2789-2800. [12]LIUY,YANG Y,CHEN X,et al.Improving knowledge tracing via pre-training questi-on embeddings[J].arXiv:2012.05031,2020. [13]SONG X,LI J,LEI Q,et al.Bi-CLKT:Bi-graph contrastivelearning based knowledge tracing[J].Knowledge-Based Systems,2022,241:108274. [14]ZHANG J,SHI X,KING I,et al.Dynamic key-value memorynetworks for knowledge tracing[C]//Proceedings of the 26th International Conference on World Wide Web.2017:765-774. [15]CUI C,YAO Y,ZHANG C,et al.DGEKT:A dual graph ensemble learning method for knowledge tracing[J].ACM Transactions on Information Systems,2024,42(3):1-24. [16]YAN Q Y,SUN H,SI Y Q,et al.Multimodality and Forgetting Mechanisms Model for Knowledge Tracing[J].Computer Science,2024,51(7):133-139. [17]SHEN S,LIU Q,CHEN E,et al.Learning process-consistentknowledge tracing[C]//Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining.2021:1452-1460. [18]LIU Q,HUANG Z,YIN Y,et al.Ekt:Exercise-aware know-ledge tracing for student performance prediction[J].IEEE Transactions on Knowledge and Data Engineering,2019,33(1):100-115. [19]KIPF T N,WELLING M.Semi-supervised classification withgraph convolutional networks[J].arXiv:1609.02907,2016. [20]VELIČKOVIĆ P,CUCURULL G,CASANOVA A,et al.Graph attention networks[J].arXiv:1710.10903,2017. [21]WANG X,JI H,SHI C,et al.Heterogeneous graph attentionnetwork[C]//The World Wide Web Conference.2019:2022-2032. [22]PEROZZI B,AL-RFOU R,SKIENA S.Deepwalk:Online lear-ning of social representations[C]//Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Disco-very and Data Mining.2014:701-710. [23]GROVER A,LESKOVEC J.Node2Vec:Scalable feature lear-ning for networks[C]//Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2016:855-864. [24]VELIČKOVIĆ P,FEDUS W,HAMILTON W L,et al.Deep graph infomax[J].arXiv:1809.10341,2018. |
|
||