Concept
Knowledge Tracing
Knowledge tracing — modeling what learners know over time by tracking their performance on exercises and predicting future mastery. It is the knowledge base's richest modeling thread, spanning Bayesian, deep learning, and LLM-enhanced approaches to tracking student knowledge as it evolves.
Questions to Consider
- Knowledge tracing models what you know over time from your performance on exercises, tracking when knowledge is gained and when it decays. What can your answers reveal about whether you truly 'know' something versus just got it right this time?
- The page warns that 'mastery is not correctness' — a learner can appear mastered yet systematically misapply a skill when a hidden condition is violated. When have you seen someone (or yourself) look like they understood something but actually hadn't?
- If knowledge tracing feeds adaptive systems that decide what to teach next, what goes wrong when the model mistakes correct answers for true mastery and moves a student on too early?
- Knowledge tracing comes in many forms — Bayesian, neural, hypergraph, dialogue-based, LLM-enhanced. What trade-offs would you expect between a transparent model you can explain and a powerful but opaque one?
- The page connects knowledge tracing to simulated students — generating the knowledge states tracing normally infers from real data. How might simulating learners help test a tutor before it meets real students?
- Since knowledge decays over time, what should an adaptive system do with a student's past 'mastery' once they've forgotten? How would you design for forgetting rather than assuming knowledge persists?
Introduction
Knowledge tracing transforms raw exercise responses into estimates of what a student has mastered and what they still need to learn. Unlike simple correctness tracking, knowledge tracing models the temporal dynamics of learning — when knowledge is gained, when it decays, and how concepts relate to each other.
Approaches represented in the knowledge base
-
Bayesian approaches: StanBKT: Rethinking Parameter Estimation in Bayesian Knowledge Tracing standardizes BKT implementations, while MBP-KT: Learning Global Collaborative Information from Meta-Behavioral Pattern for Enhanced Knowledge Tracing incorporates meta-behavioral signals
-
BKT parameters as intervention-outcome measures: Zhang et al. (2026) fit cue-conditioned Bayesian knowledge tracing to 19,952 data points from 688 sixth graders so that the guess, slip, learn, and forget parameters themselves became the outcome measures for a perceptual-cue math intervention. Congruent cues raised guessing and lowered slipping — immediate scaffolding — while the incongruent-color condition showed the desirable-difficulty signature, with guessing at 0.190 but the highest learning rate (0.0379) and the lowest forgetting rate (0.0054) of all nine conditions. BKT-based classifications of the cue conditions aligned with behavior-based ones for five of the eight conditions, supporting the parameters as a lens on the assistance dilemma.
-
Soft-evidence BKT with an LLM observation function: CoLearn (He et al., 2026) keeps the BKT structure but replaces the binary correct/incorrect observation — standard BKT's input — with a continuous one: an Large Language Models (LLMs) grader emits graded mastery evidence plus a confidence weight, blended into a confidence-shrunk posterior and gated so that a clearly wrong answer cannot raise the estimate, which makes the update a variant that generalizes standard BKT rather than a strict reduction of it. Whether that observation function is trustworthy depends on the learner: mean evidence separated ability tiers cleanly (0.25 weak / 0.67 mixed / 0.77 strong) while within-tier correlation with true mastery was only r ≈ 0.15 / 0.48 / 0.41, leaving the traced state an agent's belief about the learner rather than a calibrated measurement.
-
Neural and hybrid models: Neural-Symbolic Knowledge Tracing: Injecting Educational Knowledge into Deep Learning for Responsible Learner Modelling combines symbolic reasoning with neural networks; Explainable Knowledge Tracing via Probabilistic Embeddings and Pattern-based Reasoning advances interpretable probabilistic models
-
Deep KT with an interpretable IRT layer: Gharahighehi et al. (2026) compare five knowledge tracing models on NedBox, a Dutch-as-a-second-language platform, where deep models dominate on exercise data that is around 80% imbalanced: DeepIRT reached AUROC 0.76, accuracy 0.81, and F1 0.89 with the best Matthews correlation coefficient (MCC 0.34), far ahead of Bayesian KT (0.05) and explanatory IRT (0.07). The added IRT layer is what makes DeepIRT interpretable — it emits ability and difficulty estimates alongside predictions, and these correlate strongly with explanatory IRT parameters (difficulty 0.51 last and 0.66 mean; ability 0.51 last and 0.56 mean; all p < .001).
-
Hypergraph memory networks: THyMeN augments memory-based tracing (DKVMN) with temporal hypergraph reasoning, modeling dynamic higher-order interactions among concepts that co-occur within multi-skill questions
-
Graph-based tracing as a surveyed family: Xu et al. (2026) survey knowledge tracing built on graphs, organizing the field with a two-dimensional taxonomy — modeling motivation crossed with four graph structures — and find in their re-run benchmark that a graph-based model posts the best AUC in every column. Across ASSISTments2009, Junyi, ASSISTments2017, and Statics2011, the best AUC stands at GRKT 0.7963, HGR-KT 0.7366, DyGKT 0.7624, and DGEKT 0.9073 respectively. The taxonomy — static versus dynamic, homogeneous versus heterogeneous graphs — is the review's synthetic contribution, since the survey reports no new data collection.
-
Dialogue-based KT: Interpretable Knowledge Tracing adapts knowledge tracing for conversational tutoring
-
LLM-enhanced: HiLLM-CD uses LLMs for automated concept tree construction and hierarchical proficiency inference
-
Semantic, recommendation-oriented KT: ExRec (Ozyurt, Almaci, Feuerriegel and Sachan, 2025) grounds the input rather than the architecture. An LLM annotates each question with solution steps and knowledge concepts aligned to the Common Core State Standards for Mathematics. Contrastive learning aligns question, solution-step and concept embeddings (with false negatives removed by pre-clustering concept variants such as "interpreting a bar chart" and "reading information from a bar graph"). A KC-calibration loss then lets the tracer predict a concept-level knowledge state directly instead of inferring one by running the model over every question in that concept. The calibrated tracer then serves as the Reinforcement Learning environment for exercise recommendation, where a model-based value estimation initialises the critic from the tracer itself. Across four tasks on XES3G5M averaged over 2,048 test students, non-RL baselines gave marginal or negative knowledge gains, value-based continuous methods beat policy-based ones, and the model-based value estimate improved them consistently — most sharply on the weakest-concept task, where the target changes at every step. Reported gains are percentage-of-maximum knowledge improvement, not learning outcomes, and the pipeline depends on generated solution steps whose quality the tracer inherits.
-
Outcome-based knowledge tracing (OKT): Pradeesh et al. (2026) trace student knowledge within Outcome-Based Education systems by treating course outcomes as the knowledge concepts themselves, and substitute expert-validated OBE "affinity mappings" between course and program outcomes for attention- or graph-derived concept relations. A Memory Augmented Neural Network (MANN) models how each outcome's attainment impacts others, and domain-adaptive BERT fine-tuning enriches the outcome embeddings (with a GRU backbone beating LSTM). Against a live engineering-program LMS corpus of 2,416 students and 966 outcomes, OKT posted 89.81% AUC, ahead of DKT, DKVMN, EKT and SimpleKT, while on ASSISTments that edge vanished, confirming the advantage is tied to OBE-specific curriculum structure.
-
A single recency scalar captures most of what a sequence model buys. Across 1,927,265 mathematics responses from 8,996 Finnish students, item identity by itself hit AUC .8362; one recency measure relative to item difficulty lifted that to .8669, recovering 93.5% of a query-conditioned transformer's .8690 gain, while a 128-dimensional summary of history reached only .8687 (Lahtinen & McMullen (2026)).
-
Snapshot-only tracing. Nagai et al. (2026) induce a pseudo-temporal order from inclusion relations among learners' skill sets, treating expanding skill sets as learning progression so single-time-point snapshots remain traceable — but the formulation assumes skills are never lost, so deployments for learners who regress need an explicit forgetting mechanism first.
-
Knowledge-component granularity is itself a modeling decision. El Hefny and Meurers (2026) compared 19 knowledge-component models across 11 levels of a language-tutoring hierarchy on 153,819 first-attempt responses from 1,059 seventh graders. The winner depends on the prediction target: fine-grained Actionable Element ID led student-blocked prediction (RMSE 0.4083), while the semantically grounded Property ID + Exercise Type led item-blocked prediction (RMSE 0.4243). Fine-grained identifiers also showed near-zero mean learning rates (Actionable Element ID 0.000).
Relationship to other concepts
Knowledge tracing is closely related to Learner Modeling and Adaptive Instruction — while knowledge tracing specifically models cognitive knowledge over time, student modeling is the broader practice of representing all aspects of a learner (affective state, engagement, preferences). Knowledge tracing feeds into Adaptive Learning and Personalized Learning systems that need to know what to teach next, and into Intelligent Tutoring platforms that use mastery estimates to select appropriate problems. It connects to Learning Analytics for dashboard and intervention design, and to Cognitive Diagnosis for fine-grained skill Assessment. Knowledge-tracing constructs also inform simulated students — a simulated learner's cognitive state is often formalized with the same mastery/decay dynamics that knowledge tracing models, so Simulation is a way to generate the knowledge states that tracing methods normally infer from real response data.
A scope caveat: tracing estimates domain mastery, not higher-order cognition. A 15-year review of 127 intelligent tutoring studies finds Bayesian and deep-learning tracing improved over the period yet still unable to model higher-order cognitive processes, Metacognition, or motivation — the states an adaptive system would most need to target (Zerkouk et al. (2025)).
A caveat: mastery is not correctness. An, McLaren, and Stamper (2026) show that BKT's two-state (learned/unlearned) assumption can be violated by deceptive overgeneralization — learners can appear mastered yet systematically misapply a skill when a hidden application constraint is violated. This argues for tracing conditional understanding (knowing when to withhold an action), not only action correctness, when mastery estimates drive adaptive stopping rules.
A fairness caveat: unmodeled skills bias the traced state against whole groups. Stinar et al. (2026) found Bayesian knowledge tracing on MATHia logs from 8,549 students across two school years to be only mildly biased in aggregate — statistical parity −0.077 (2021–2022) and −0.066 (2022–2023) — despite much larger gaps in reading-heavy skills. Disparate impact ran 0.885 and 0.878, and calibration differences across reading groups were significant despite their small size (.0046 and .0054). Skill-level bias is where the harm concentrates: 36 of the 50 skills analyzed were biased against emerging readers, led by the reading-heavy "apply exponent" model with statistical parity −0.262 and disparate impact 0.609.
A related caveat concerns how tracing models are validated versus deployed. Schuetze, Yan, and Carvalho (2025) fit BKT, BKT-with-Forgetting, and the Additive Factors Model to a multi-session successive-relearning dataset and found they reproduce learning trends when fit retroactively to all sessions (acceptable AUC ≈ 0.74–0.79); but under time-based cross-validation — training on one session to predict the next, the realistic applied setting — all three overestimate future performance by roughly 47–58%, fail to capture the spacing effect, and can even predict the wrong ordinal ordering across practice conditions. Tellingly, models without an explicit forgetting mechanism performed about as well as the forgetting-augmented versions as sessions accumulated, suggesting forgetting was partly absorbed into other parameters (e.g., per-student intercepts in AFM) rather than genuinely modeled. The authors tie this to the learning-versus-performance distinction: popular models conflate high in-the-moment performance with high likelihood of long-term retention. The practical implication is that a tracer that looks good on retrospective fit can mislead the adaptive systems consuming its mastery estimates, arguing for walk-forward evaluation and models that account for retention interval, spacing, and between-session forgetting.
A further caveat concerns the evidence rule that feeds the update. Srivastava (2026) ran four update rules over identical ASSISTments 2012–13 event sequences, differing only in how they score rows completed with help, on a confirmatory half of 12,716 students and 985,813 scored events. Reading a hinted or retried row as a failed first attempt predicted later unaided performance best (pooled AUC 0.658); crediting any completion predicted it worst (0.604), barely above a constant that knows only skill difficulty (0.595). The same choice governs the mastery count: crediting completions declared 93.9% of 113,428 student–skill pairs mastered against 72.8% under the strict rule, and the pairs the lenient rule declared ahead of strict went on to 70.9% unaided accuracy against 85.7% where the two agreed, below the 0.744 base rate. A traced state is therefore partly a function of the scoring convention rather than of the learner alone, so a mastery estimate consumed by an adaptive gate should carry the rule that produced it.
A capability caveat: general language models trace knowledge barely above a trivial baseline. Worden et al. (2026) released FoundationalASSIST, which restores the full question text, the responses students actually gave and their distractor choices that earlier tracing datasets discarded, and tested four frontier LLMs as zero-shot tracers. The best, GPT-OSS-120B, reached 56.2 percent against the 51.3 percent an always-predict-correct rule already scores (AUC-ROC 0.559), with no improvement from longer histories, and Llama-3.3-70B proved right 85.4 percent of the time a student answered correctly but only 12.6 percent when they erred — evidence that an off-the-shelf model traces optimism rather than understanding, so a tracer's apparent skill must be read against the trivial baseline its task permits.
- A single-pass LLM can trace knowledge before any learners are logged. Queried as one typed question with no target-platform data, Jev reached a mean AUC of .706, above the best of 28 deep tracing models trained on 8 learners (.689) and ahead until supervised tracing catches up at 64-128 learners (Lee & Park, 2026).
Common Misconceptions
"A mastery label means the learner knows it." Mastery is not correctness — a learner can appear mastered and systematically misapply a skill whenever a hidden condition is violated — and the label's value depends on the counting rule behind it. Crediting declared completions marked 93.9% of 113,428 student–skill pairs mastered against 72.8% under a strict rule, and the pairs the lenient rule called ahead reached only 70.9% unaided accuracy. Two defensible rules produced a 21-point difference in who was declared ready.
"Sequence models are what makes tracing accurate." Much of the apparent gain is cheaper than that. On 1,927,265 mathematics responses from 8,996 Finnish students, item identity alone reached AUC .8362, and adding a single recency measure relative to item difficulty raised it to .866. A large share of what deep sequence models buy is available from an item-difficulty baseline plus recency, so architecture comparisons need that baseline to be meaningful.
"The best model on one dataset is the best model for your course." Accuracy is setting-specific. OKT reached 89.81% AUC on live engineering-program LMS data (2,416 students, 966 outcomes), beating DKT, DKVMN, EKT and SimpleKT — while giving only competitive results on ASSISTments. The same architecture that wins on one dataset family is unremarkable on another, so a headline AUC from elsewhere is weak evidence about your students.
"Knowledge persists unless there is evidence of forgetting." Forgetting is the default worth modeling. Schuetze, Yan and Carvalho (2025) fit BKT, BKT-with-Forgetting and the Additive Factors Model across a multi-session sequence and found that model fit changes when retention is represented, and that how these models are validated differs from how they are deployed.
Implications for Practice
For instructors
- Treat a mastery label as a claim with a provenance, not a fact. Crediting declared completions marked 93.9% of 113,428 student–skill pairs mastered, against 72.8% under a strict rule — and the pairs the lenient rule called ahead went on to 70.9% unaided accuracy against the stricter set. The rule you chose is visible in the number you see.
- Prefer a model validated on a setting like yours. OKT reached 89.81% AUC on live engineering-program LMS data (2,416 students, 966 outcomes), outperforming DKT, DKVMN, EKT and SimpleKT — while giving only competitive results on ASSISTments. The advantage is setting-specific, so cross-context accuracy claims should not be your validation.
- Remember mastery is not correctness: a learner can appear mastered while systematically misapplying a skill whenever a hidden condition is violated.
For developers
- Do not pay for sequence-model complexity without a baseline. On 1,927,265 mathematics responses from 8,996 Finnish students, item identity alone reached AUC .8362, and adding a single recency measure relative to item difficulty raised it to .866 — a large share of what sequence models buy for a fraction of the machinery.
- Model forgetting explicitly rather than assuming knowledge persists; the BKT-with-forgetting comparisons show fit changes when retention is in the model.
- Report the deployment rule alongside the model. Validation-vs-deployment mismatch in the forgetting studies is a reporting failure as much as a modeling one.
For researchers
- Report results on more than one dataset family before claiming architectural superiority, since the OKT contrast reverses between engineering LMS data and ASSISTments.
- Report the mastery-count rule as a parameter of the result, not as a methodological footnote.
Connected Concepts
- Learners — Learners: the umbrella for the learner-side concepts
- Learner Modeling and Adaptive Instruction
- Knowledge Graph
- Adaptive Learning
- Personalized Learning
- Intelligent Tutoring
- Learning Analytics
- Formative Assessment
- AI in Education
- AI Ed Evaluation
- Multimodal AI
- Teaching
- Cognitive Offloading
- Large Language Models (LLMs)
- Simulating Students
- Recommender Systems and Learning Paths
- Student Support and Success — fine-grained mastery estimation feeding support decisions
Connected Articles
- Deceptive overgeneralization: When adaptive learning enables systematic misapplication — Deceptive overgeneralization: adaptive mastery can stop practice before learners know when to withhold an action (An, McLaren & Stamper 2026)
- Interpretable Knowledge Tracing
- Augmenting knowledge tracing through modeling dynamic higher-order concept interactions: A temporal hypergraph memory network
- Estimating Learners' Skill Acquisition Without Temporal Information
- HiLLM-CD: LLM-Enhanced Hierarchical Cognitive Diagnosis
- Comprehensive Review of Intelligent Tutoring Systems
- Intelligent tutoring in dynamic domains: a graph-based system for comparative analysis of adaptive algorithms with intuitionistic fuzzy logic and forgetting — Graph-Based Intelligent Tutoring for Dynamic Domains (2026)
- Outcome-based knowledge tracing with affinity mapping and memory augmented outcome impact — Outcome-based knowledge tracing with affinity mapping
- Capturing Session-to-Session Dynamics of Learning and Forgetting: Testing the Limits of Knowledge Tracing Models
- Personalized Exercise Recommendation with Semantically-Grounded Knowledge Tracing — semantically grounded tracing with KC-calibrated states, used as an RL environment for recommendation
- CoLearn: An Agentic Tutor that Learns its Learner in a Human-AI Co-Learning Loop — CoLearn: An Agentic Tutor that Learns its Learner in a Human-AI Co-Learning Loop
- Crediting assisted work inflates mastery: a preregistered comparison of evidence rules in intelligent tutoring logs — Which evidence rule decides a mastery claim (Srivastava 2026)
- Can a System-One LLM Perform Knowledge Tracing When Few or No Learners Are Logged? — A single-pass LLM traces knowledge above deep models trained on 8 learners, at a fraction of the cost (Lee & Park 2026)
- Compressing student history in mathematics knowledge tracing — Compressing student history in mathematics knowledge tracing