DAGKT: Difficulty and Attempts Boosted Graph-based Knowledge Tracing

Rui Luo,Fei Liu,Wenhao Liang,Yuhong Zhang,Chenyang Bu,Xuegang Hu

DOI: https://doi.org/10.48550/arXiv.2210.15470

2022-10-18

Abstract:In the field of intelligent education, knowledge tracing (KT) has attracted increasing attention, which estimates and traces students' mastery of knowledge concepts to provide high-quality education. In KT, there are natural graph structures among questions and knowledge concepts so some studies explored the application of graph neural networks (GNNs) to improve the performance of the KT models which have not used graph structure. However, most of them ignored both the questions' difficulties and students' attempts at questions. Actually, questions with the same knowledge concepts have different difficulties, and students' different attempts also represent different knowledge mastery. In this paper, we propose a difficulty and attempts boosted graph-based KT (DAGKT), using rich information from students' records. Moreover, a novel method is designed to establish the question similarity relationship inspired by the F1 score. Extensive experiments on three real-world datasets demonstrate the effectiveness of the proposed DAGKT.

Computers and Society,Machine Learning

What problem does this paper attempt to address?

The problem that this paper attempts to solve is that in the field of intelligent education, the existing knowledge tracing (KT) models based on graph neural networks (GNN) fail to fully consider the influence of question difficulty and the number of student attempts, and fail to establish the similarity relationship between questions. Specifically:

1. **Question Difficulty and Number of Attempts**: Most of the existing GNN - based KT models ignore the question difficulty and the number of student attempts when generating question embeddings and answer embeddings. This causes the model to be unable to effectively distinguish questions with the same knowledge points but different difficulties, and also unable to distinguish answers under different numbers of attempts.

2. **Question Similarity Relationship**: The existing graph - based KT models mainly perform convolution operations on bipartite graphs and lack relationship modeling between questions, especially the similarity relationship between questions. This lack makes the model lack rich information support when generating question embeddings.

To solve the above problems, the author proposes a model that fuses question difficulty and the number of student attempts and establishes the question similarity relationship - DAGKT (Difficulty and Attempts Boosted Graph - based Knowledge Tracing). By introducing this additional information, DAGKT can more accurately estimate and track students' mastery of knowledge points, thereby providing higher - quality educational services.