计算机科学 ›› 2026, Vol. 53 ›› Issue (3): 107-114.doi: 10.11896/jsjkx.250700092

• 基于AGI技术的智能信息系统 • 上一篇    下一篇

融合多视角习题表征与遗忘机制的深度知识追踪

于程程, 姜永发, 陈方疏, 王家辉, 孟宪凯   

  1. 上海第二工业大学计算机与信息工程学院 上海 201209
  • 收稿日期:2025-07-15 修回日期:2025-10-19 发布日期:2026-03-12
  • 通讯作者: 陈方疏(fschen@sspu.edu.cn)
  • 作者简介:(ccyu@sspu.edu.cn)
  • 基金资助:
    上海市自然科学基金(24ZR1425500,25ZR1402173)

Multi-view Exercise Representation and Forgetting Mechanism for Deep KnowledgeTracing

YU Chengcheng, JIANG Yongfa, CHEN Fangshu, WANG Jiahui, MENG Xiankai   

  1. School of Computer and Information Engineering, Shanghai Polytechnic University, Shanghai 201209, China
  • Received:2025-07-15 Revised:2025-10-19 Online:2026-03-12
  • About author:YU Chengcheng,born in 1986,Ph.D,master’s supervisor,is a member of exe-cutive committee on information system of CCF(No.81482M).Her main research interests include education data analysis and graph data mining.
    CHEN Fangshu,born in 1989,Ph.D,master’s supervisor.Her main research interests include data mining,graph databases,and spatial and temporal data analysis.
  • Supported by:
    Natural Science Foundation of Shanghai,China(24ZR1425500,25ZR1402173).

摘要: 知识追踪是智能教育系统中的核心任务,即根据学习者历史答题行为对知识点掌握程度进行建模并预测下一个答题结果。然而,现有方法普遍存在3个局限:1)多数依赖习题编号或知识点标签,未充分挖掘习题和知识点之间复杂的图结构特征以提高习题表征能力;2)未充分利用习题多维度属性信息来进一步提升习题嵌入表达能力;3)未充分考虑学习者学习知识遗忘规律对知识掌握的影响,导致预测效果受限。因此,提出一种融合多视角习题表征与遗忘机制的深度知识追踪模型(MEFKT),利用预训练模型学习具有高质量表达能力的习题嵌入,并结合学习者学习规律对答题行为进行预测。首先,基于习题关系图,利用无监督对比学习方法预训练包含图结构信息的习题表征;同时,基于习题/知识点相似性、习题难度、习题类型和习题答题时长等信息,构建包含多维度属性的预训练习题表征;接着,利用线性融合对齐机制,将多视角习题表征映射到同一表征空间,得到最终的习题表征;最后,结合遗忘机制构建行为预测模型,实现对学习者知识状态的动态更新及对下一个答题结果的预测。在两个公开数据集上进行的实验表明,MEFKT在预测效果上显著优于基准模型,其具备有效性和先进性。

关键词: 知识追踪, 习题表征, 图对比学习, 遗忘机制

Abstract: Knowledge tracing is a core task in intelligent tutoring systems,which aims to model a learner’s mastery of knowledges based on their historical interaction behaviors and predict the next exercise answer.However,existing approaches suffer from three main limitations:1)Most methods rely heavily on exercise or knowledge IDs,lacking the ability to capture complex structural dependencies between exercises and knowledge concepts to enhance exercise representation;2)They fail to effectively utilize multi-dimensional exercise attributes to enrich exercise embeddings;3)They overlook the impact of forgetting patterns in learners’ cognitive processes,which limits predictive performance.To address these issues,Multi-view Exercise representation and Forgetting mechanism for deep Knowledge Tracing(MEFKT)is proposed.Specifically,MEFKT leverages pre-trained models to learn high-quality exercise embeddings and predicts learner responses based on learning dynamics.Firstly,a graph-based contrastive learning strategy is adopted to pre-train exercise representations enriched with structural information.At the same time,it constructs attribute-enhanced pre-trained embeddings that capture multi-dimensional features such as exercise/knowledge simila-rity,exercise difficulty,exercise type,and response time.These multiple perspectives are then fused into a unified representation space via a learnable linear alignment module.Finally,a behavior prediction module incorporating a forgetting mechanism is designed to dynamically update knowledge states and predict the next response.Extensive experiments on two public benchmark datasets demonstrate that MEFKT significantly outperforms existing state-of-the-art knowledge tracing models,validating the effectiveness of integrating multi-view exercise representations and forgetting-aware learning dynamics.

Key words: Knowledge tracing, Exercise representation, Graph contrastive learning, Forgetting mechanism

中图分类号: 

  • TP391
[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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!