DGEKT: A Dual Graph Ensemble learning method for knowledge tracing

Chaoran CUI, Yumo YAO, Chunyun ZHANG, Hebo MA, Yuling MA, Zhaochun REN, Chen ZHANG, Yue On James KO

Research output: Contribution to journalArticlespeer-review

4 Citations (Scopus)

Abstract

Knowledge tracing aims to trace students' evolving knowledge states by predicting their future performance on concept-related exercises. Recently, some graph-based models have been developed to incorporate the relationships between exercises to improve knowledge tracing, but only a single type of relationship information is generally explored. In this article, we present a novel Dual Graph Ensemble learning method for Knowledge Tracing (DGEKT), which establishes a dual graph structure of students' learning interactions to capture the heterogeneous exercise-concept associations and interaction transitions by hypergraph modeling and directed graph modeling, respectively. To combine the dual graph models, we introduce the technique of online knowledge distillation. This choice arises from the observation that, while the knowledge tracing model is designed to predict students' responses to the exercises related to different concepts, it is optimized merely with respect to the prediction accuracy on a single exercise at each step. With online knowledge distillation, the dual graph models are adaptively combined to form a stronger ensemble teacher model, which provides its predictions on all exercises as extra supervision for better modeling ability. In the experiments, we compare DGEKT against eight knowledge tracing baselines on three benchmark datasets, and the results demonstrate that DGEKT achieves state-of-the-art performance. Copyright © 2024 held by the owner/author(s).

Original languageEnglish
Article number78
JournalACM Transactions on Information Systems
Volume42
Issue number3
DOIs
Publication statusPublished - Jan 2024

Citation

Cui, C., Yao, Y., Zhang, C., Ma, H., Ma, Y., Ren, Z., Zhang, C., & Ko, J. (2024). DGEKT: A Dual Graph Ensemble learning method for knowledge tracing. ACM Transactions on Information Systems, 42(3), Article 78. https://doi.org/10.1145/3638350

Fingerprint

Dive into the research topics of 'DGEKT: A Dual Graph Ensemble learning method for knowledge tracing'. Together they form a unique fingerprint.