Abstract:Knowledge Tracing (KT) is a method that seeks to forecast students’ future performance based on their historical interactions with intelligent tutoring systems. Various KT techniques have been developed from distinct perspectives, such as probability, logic, and deep learning, to scrutinize interaction sequences. However, most current methods predominantly concentrate on temporal or structural information, considering simple question sequences or interaction sequences, but fail to describe the topological dependencies between sequences, which can lead to changes in causal structures,as referred to as dynamic structural information in the paper. The dynamic information includes the clustering effect among concepts and questions, as well as the group effect among students and questions: Questions with the same knowledge concepts tend to present increasingly similar response patterns in the sequence, and concurrently, students who answer similar questions often exhibit closer knowledge states. We introduce the STHKT method, which employs a tripartite heterogeneous graph to capture relationships among concepts, questions, and students. By incorporating temporal information through a topological graph, we employ two Graph Convolution Networks (GCNs) to model the two effects separately. Following this, we apply the Hawkes Process to introduce a spatiotemporal attention mechanism that combines both effects. Through comparative experiments, ablation studies and case studies, we validate the efficacy of key components in the model. Experiment results indicate that the STHKT model can effectively model the two major effects, integrate dynamic structural information, and to some extent improve the accuracy of predicting students’ response probabilities. It is the first time that these two effects have been considered in the process of knowledge tracing, and it is adaptable to large-scale online education platforms.

Interaction Sequence Temporal Convolutional Based Knowledge Tracing

A Temporal Convolutional Knowledge Tracing Model Integrating Forgetting Factors and Item Response Theory

Time Interval Aware Self-Attention approach for Knowledge Tracing?

Augmenting Interpretable Knowledge Tracing by Ability Attribute and Attention Mechanism

A Deeper Knowledge Tracking Model Integrating Cognitive Theory and Learning Behavior

Recurrent knowledge tracing machine based on the knowledge state of students

Sthkt: Spatiotemporal Knowledge Tracing with Topological Hawkes Process

Knowledge Relation Rank Enhanced Heterogeneous Learning Interaction Modeling for Neural Graph Forgetting Knowledge Tracing

Learning consistent representations with temporal and causal enhancement for knowledge tracing

Quiz-based Knowledge Tracing

Temporal Graph Memory Networks For Knowledge Tracing

Convolutional Knowledge Tracing: Modeling Individualization in Student Learning Process

Improving Knowledge Tracing with Collaborative Information

ETVKT: Enhanced Training Vector for Knowledge Tracing

Deep Knowledge Tracing with Side Information

Deep knowledge tracing with learning curves

What is wrong with deep knowledge tracing? Attention-based knowledge tracing

Fine-Grained Interaction Modeling with Multi-Relational Transformer for Knowledge Tracing

CAKT: Coupling contrastive learning with attention networks for interpretable knowledge tracing

Bi-CLKT: Bi-Graph Contrastive Learning based Knowledge Tracing

HiTSKT: A Hierarchical Transformer Model for Session-Aware Knowledge Tracing