arXiv:2506.02949cs.AI2025-06

用动态规划优化学生认知表示,提升知识追踪的连续性与准确性

Dynamic Programming Techniques for Enhancing Cognitive Representation in Knowledge Tracing

  • 通过动态规划融合题目难度与作答间隔,优化认知表示
  • 在三个公开数据集上显著提升预测准确率,降低模型偏差
  • 适合关注认知建模与教育AI的开发者与研究者

知识追踪(KT)旨在通过分析学生历史答题记录,监测其知识状态随时间的变化,以预测未来表现。然而,现有方法多聚焦特征增强,忽视了认知表示缺陷及非认知因素(如偶然失误、猜测)带来的干扰,导致难以捕捉认知过程的连续性与一致性。为此,本文提出基于认知表示动态规划的知识追踪模型(CRDP-KT)。该模型利用动态规划算法,结合题目难度与作答时间间隔,优化认知表示,使其更贴合学生的实际认知模式,保持整体连续性与一致性。该方法为后续训练提供更准确、系统的输入特征,减少认知状态模拟的失真。此外,模型采用分段优化策略提升可靠性,并通过加权融合优化后的答题记录表示与二分图学习到的关系,增强认知表达能力。在三个公开数据集上的实验验证了该模型的有效性。

原文摘要 · Abstract (English)

Knowledge Tracing (KT) involves monitoring the changes in a student's knowledge over time by analyzing their past responses, with the goal of predicting future performance. However, most existing methods primarily focus on feature enhancement, while overlooking the deficiencies in cognitive representation and the ability to express cognition-issues often caused by interference from non-cognitive factors such as slipping and guessing. This limitation hampers the ability to capture the continuity and coherence of the student's cognitive process. As a result, many methods may introduce more prediction bias and modeling costs due to their inability to maintain cognitive continuity and coherence. Based on the above discussion, we propose the Cognitive Representation Dynamic Programming based Knowledge Tracing (CRDP-KT) model. This model em ploys a dynamic programming algorithm to optimize cognitive representations based on the difficulty of the questions and the performance intervals between them. This approach ensures that the cognitive representation aligns with the student's cognitive patterns, maintaining overall continuity and coherence. As a result, it provides more accurate and systematic input features for subsequent model training, thereby minimizing distortion in the simulation of cognitive states. Additionally, the CRDP-KT model performs partitioned optimization of cognitive representations to enhance the reliability of the optimization process. Furthermore, it improves its ability to express the student's cognition through a weighted fusion of optimized record representations and re lationships learned from a bipartite graph. Finally, experiments conducted on three public datasets validate the effectiveness of the proposed CRDP-KT model.

知识追踪动态规划认知建模

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。