EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

SPARK-KT: Illuminating Student Cognition through Stepwise Prerequisite-Aware Reasoning in Knowledge Tracing

Xuantao Yang, Haokai Gao, Zhaojian Cui, Yuncheng Jiang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →