Dynamic Programming Techniques for Enhancing Cognitive Representation in Knowledge Tracing

Knowledge Tracing (KT) is a core task in intelligent education. It aims to dynamically track students' knowledge mastery and predict their learning performance based on their historical answering records. Most existing mainstream methods focus on static feature enhancement while ignoring the interference of non-cognitive noises such as careless errors and random guesses. Moreover, current models cannot adaptively adjust cognitive representations according to learners' individual differences. Therefore, it is necessary to consider the expressiveness of cognitive representations from the perspectives of students' personalized answering performance and cognitive laws. To address these issues, this paper proposes an Adaptive Cognitive Representation Orchestration Knowledge Tracing Model (AOCR-KT). Specifically, we design an Adaptive Cognitive Optimization Module. This module integrates answering status and question difficulty, and introduces a it p-mechanism involving interval performance and continuity rules to compensate for the subjective bias and inaccuracy caused by revising the status only from the perspective of difficulty. The relevant parameters are fed into the adaptive dynamic programming algorithm to judge and revise the coherence and continuity of the answering status, gradually minimize the cost function, and drive the answering status toward the optimal solution. In addition, we construct a Partition Optimization Module. Considering the staged characteristics of learners' cognitive development, the answering sequence is divided into multiple intervals according to individual differences, and each interval is optimized independently before global optimization. Finally, relation embeddings generated via bipartite graph modeling are fused with the optimized cognitive representations to further enhance cognitive expression. Extensive experiments on three large-scale public educational datasets demonstrate that the AOCR-KT model outperforms state-of-the-art knowledge tracing models, which fully validates its effectiveness and superiority. The source code of AOCR-KT is available athttps://github.com/bigdata-graph/AOCR-KT.