SPARK-KT: Illuminating Student Cognition through Stepwise Prerequisite-Aware Reasoning in Knowledge Tracing
ACM Transactions on Information Systems · 31.07.2026 · 44 (6) · 1-38
DOI: 10.1145/3830087 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Information Systems, online erschienen am 11.08.2026. Verfasst von Xuantao Yang und 3 weiteren Autor:innen. Die Arbeit nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Special Project for Research and Development in Key areas of Guangdong Province, Innovation Team Project for Universities in Guangdong Province in China.
Abstract (Originalsprache)
Understanding how students think—not merely what they know—remains the central challenge of knowledge tracing. Current approaches model knowledge as a flat collection of concepts and are fundamentally unable to capture the hierarchical reasoning processes that govern human problem-solving. We introduce SPARK-KT ( S tepwise P rerequisite- A ware R easoning for K nowledge T racing), a framework that reconceptualizes knowledge tracing through the lens of cognitive dependency structures. SPARK-KT leverages Large Language Models to automatically decompose each question into a Directed Acyclic Graph of reasoning steps, where nodes represent atomic cognitive operations, and edges encode prerequisite constraints. A novel dependency-aware mastery propagation mechanism ensures that a student’s competence on any step is bounded by their weakest prerequisite—mirroring the pedagogical reality that complex skills cannot be deployed without foundational mastery. Through a dual-stream architecture that disentangles conceptual knowledge from procedural structure, SPARK-KT improves predictive accuracy while providing fine-grained interpretability: it identifies not just whether a student will succeed, but which specific reasoning step constitutes their cognitive bottleneck. Experiments across three diverse educational domains demonstrate consistent improvements over sixteen state-of-the-art baselines, with particularly strong gains on multi-step reasoning problems. Beyond prediction, SPARK-KT enables actionable diagnostics—revealing latent potential masked by prerequisite gaps and informing precisely targeted interventions.
Förderung
- National Natural Science Foundation of China
- Special Project for Research and Development in Key areas of Guangdong Province
- Innovation Team Project for Universities in Guangdong Province in China
Zitieren
APA
Yang, X., Gao, H., Cui, Z., & Jiang, Y. (2026). SPARK-KT: Illuminating Student Cognition through Stepwise Prerequisite-Aware Reasoning in Knowledge Tracing. ACM Transactions on Information Systems, 44(6), 1-38. https://doi.org/10.1145/3830087
Vancouver
Yang X, Gao H, Cui Z, Jiang Y. SPARK-KT: Illuminating Student Cognition through Stepwise Prerequisite-Aware Reasoning in Knowledge Tracing. ACM Transactions on Information Systems. 2026;44(6):1-38. doi:10.1145/3830087
BibTeX
@article{Yang2026,
author = {Yang, Xuantao and Gao, Haokai and Cui, Zhaojian and Jiang, Yuncheng},
title = {SPARK-KT: Illuminating Student Cognition through Stepwise Prerequisite-Aware Reasoning in Knowledge Tracing},
journal = {ACM Transactions on Information Systems},
year = {2026},
volume = {44},
number = {6},
pages = {1--38},
doi = {10.1145/3830087}
}
EUVIMED