Cited by 9Intelligent Tutoring Systems and Adaptive LearningTeaching and Learning ProgrammingOnline Learning and Analytics

The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index; 1 of the 13 sources its claims cite were checked for support.

Knowledge Tracing in Programming Education Integrating Students’ Questions

Open access
Kim, Doyoun, Kim, Suin, Jo, Yohan·2025·Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)

Abstract

Knowledge tracing (KT) in programming education presents unique challenges due to the complexity of coding tasks and the diverse methods students use to solve problems.Although students' questions often contain valuable signals about their understanding and misconceptions, traditional KT models often neglect to incorporate these questions as inputs to address these challenges.This paper introduces SQKT (Students' Question-based Knowledge Tracing), a knowledge tracing model that leverages students' questions and automatically extracted skill information to enhance the accuracy of predicting students' performance on subsequent problems in programming education.Our method creates semantically rich embeddings that capture not only the surfacelevel content of the questions but also the student's mastery level and conceptual understanding.Experimental results demonstrate SQKT's superior performance in predicting student completion across various Python programming courses of differing difficulty levels.In in-domain experiments, SQKT achieved a 33.1% absolute improvement in AUC compared to baseline models.The model also exhibited robust generalization capabilities in cross-domain settings, effectively addressing data scarcity issues in advanced programming courses.SQKT can be used to tailor educational content to individual learning needs and design adaptive learning systems in computer science education.Our code is available at

Overview

AI snapshot

Written from the paper’s full text.

TL;DR

SQKT is a knowledge tracing model for programming education that integrates students’ questions and automatically extracted skill information to predict success on subsequent Python problems. It reports superior in-domain and cross-domain performance over baselines, with up to a 33.1% absolute AUC improvement in in-domain experiments.

Key findings

  • In-domain, SQKT achieved AUC 87.1–93.4 across three courses, an absolute improvement of 12.6–20.8 over the best baseline (KTMFF+); the abstract reports up to a 33.1% absolute AUC improvement over baseline models.
  • Ablation on Python Basic: full SQKT reached AUC 93.4, ACC 89.2, F1 88.4; removing both question and skill embeddings dropped performance to AUC 85.4, ACC 80.7, F1 82.7, and using only questions or only skills was also suboptimal.
  • Cross-domain content-structure generalization improved by an absolute 45.3% AUC over the no-question variant; in data-scarce generalization on Algorithm, the full model improved 11.4% over the in-domain model and 16.7% over the cross-domain no-question model.
  • The skill extractor on 100 Python Basic questions achieved precision 0.85, recall 0.88, and F1 0.86, with human annotation agreement at Cohen’s kappa 0.98.

Methods

  • Data came from a Korean online programming education platform (January 2022–April 2024), covering four Python courses: Python Basic, First Python, Algorithm, and Python Introduction. Data were split by students into training, validation, and test sets at an 8:1:1 ratio.
  • SQKT encodes problem descriptions with BERT-base, code submissions with CodeBERT, student questions with CodeT5 fine-tuned via an educator-response auxiliary loss, and skills with BERT-base. Skills are extracted by a GPT-4o-generated rule-based skill extractor over 36 Python concepts and 19 error types.
  • The model uses a fusion layer with triplet loss, six self-attention layers, max-pooling, and a classification head, trained with binary cross-entropy plus question and triplet losses. Baselines include KTMFF, OKT, and their question-augmented variants; evaluation uses AUC, accuracy, and F1, with success defined as score 100 within the course-average number of submissions.

Limitations

  • The paper states that no preprocessing was applied to input questions, so inputs are often noisy; and the skill extractor is rule-based rather than statistical machine learning, chosen for interpretability but potentially limiting scalability and adaptation to unseen patterns.
  • Text-evident: the skill extractor is not perfectly accurate (precision 0.85, recall 0.88, F1 0.86), and error analysis attributes mispredictions to complexity (55.6%), confusion (40.7%), incompleteness (29.6%), and ambiguity (22.2%). The Algorithm course used for data-scarce generalization is also very small (300 test samples), which may constrain generalization claims.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

Crossref · 10.18653/v1/2025.acl-long.1343

Cites

18 of 18 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Verification

Claims the paper makes

1 of 13 cited sources checked · 1 supported · 0 flagged

  • Findingown data
    § 5.3 Error Analysis · p. 8

    In the error analysis, 'Complexity' was the most prevalent error type, accounting for 55.6% of sampled mispredictions.

    “Our analysis shows that 'Complexity' is the most prevalent issue (55.6%)”
    Quote in the paperSubstantial claim
  • Findingown data
    § 5.1 In-Domain Results · p. 7

    Removing the question loss causes slight drops in performance across the three courses.

    “The question loss, derived from the task of predicting educator responses to student questions, impacts performance across the three courses, with slight drops in performance when removed.”
    Quote in the paperSubstantial claim
  • Findingown data
    § 5.1 In-Domain Results · p. 7

    The two auxiliary losses (question loss and triplet loss) improve performance across diverse programming courses.

    “The results in Table 4 validate the importance of these additional objectives in improving performance across diverse programming courses.”
    Quote in the paperSubstantial claim
  • Findingown data
    § 5.1 In-Domain Results · p. 7

    Student questions provide valuable insights into student performance.

    “The improvement of KTMFF+ over KTMFF and OKT+ over OKT reinforces our research motivation that student questions provide valuable insights into student performance.”
    Quote in the paperSubstantial claim
  • Findingown data
    § 5.1 In-Domain Results · p. 7

    Relying solely on skills or solely on questions performs worse than SQKT.

    “Relying solely on either skills (row 3) or questions (row 4) is suboptimal, demonstrating their synergistic contribution.”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim. 19
  • It may state two separate claims as one. 20
  • Probably not a substantial claim. The paper’s conclusions may not depend on it.

    Premisecitation
    § 2 Related Works · p. 2

    Shi et al. (2022) introduced Code-DKT, which uses attention mechanisms to extract domain-specific code features.

    “Shi et al. (2022) introduced Code-DKT, which uses attention mechanisms to extract domain-specific code features.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites Shi et al. (2022) source
  • It may state two separate claims as one.

    Findingown data
    § 5.1 In-Domain Results · p. 7

    SQKT achieved an AUC of 87.1-93.4, representing an absolute improvement of 12.6-20.8 compared to the best-performing baseline (KTMFF+).

    “SQKT achieved an AUC of 87.1-93.4, representing an absolute improvement of 12.6-20.8 compared to the best-performing baseline (KTMFF+).”
    Quote in the paperSubstantial claim
  • It may state two separate claims as one.

    Findingown data
    § 5.1 In-Domain Results · p. 7

    In the ablation study reported in Table 3, SQKT achieved AUC 93.4%, ACC 89.2%, and F1 88.4%.

    “Table 3: Ablation study on the 'Python Introduction' course.”
    • Also stated in: § 5.1 In-Domain Results · p. 7 · plain
      “| SQKT | 93.4 | 89.2 | 88 . 4 |”
    Quote in the paperSubstantial claim
  • It may state two separate claims as one.

    Findingown data
    § 6 Conclusion · p. 8

    SQKT consistently outperforms baseline models in both in-domain and cross-domain settings across various programming courses and difficulty levels.

    “We demonstrate the effectiveness of SQKTacross various programming courses and difficulty levels, consistently outperforming baseline models in both in-domain and cross-domain settings.”
    Quote in the paperSubstantial claim
  • It may state two separate claims as one.

    Findingreasoning
    § 3.1 Multi-feature Inputs · p. 4

    The auxiliary educator-response generation task enhances question embeddings and the model's overall prediction accuracy.

    “This enhances question embeddings and the model's overall prediction accuracy.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim. The paper may give no reason why it holds.

    Findingnone given
    § 5.2 Cross-Domain Results · p. 8

    The 'Algorithm' course has small data.

    “Since the 'Algorithm' course has small data”
    Quote in the paperNot a substantial claim
  • It may state two separate claims as one.

    Findingown data
    § 3.1 Multi-feature Inputs · p. 4

    The skill extractor achieved a precision of 0.85, a recall of 0.88, and an F1-score of 0.86 on a random sample of 100 student questions from the 'Python Basic' course.

    “The skill extractor achieved a precision of 0.85, a recall of 0.88, and an F1-score of 0.86.”
    Quote in the paperSubstantial claim
  • It may state two separate claims as one.

    Findingown data
    § Abstract · p. 1

    SQKT exhibited robust generalization capabilities in cross-domain settings, effectively addressing data scarcity issues in advanced programming courses.

    “The model also exhibited robust generalization capabilities in cross-domain settings, effectively addressing data scarcity issues in advanced programming courses.”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.

    Findingown data
    § 3.1 Multi-feature Inputs · p. 3

    Students' questions typically include two types of information: natural language questions that seek clarification on specific concepts or strategies, and code-based questions that address specific lines of code or errors.

    “As illustrated by an example student-educator interaction in Figure 3, students' questions typically include two types of information: natural language questions that seek clarification on specific concepts or strategies (A), and code-based questions that address specific lines of code or errors (C).”
    Quote in the paperNot a substantial claim
  • It may state two separate claims as one.

    Findingown data
    § 5.1 In-Domain Results · p. 8

    The triplet loss has a stronger impact than the question loss, making a notable contribution especially for the 'First Python' course.

    “The triplet loss, designed to unify the embedding space for heterogeneous input features, has stronger impact, making a notable contribution especially for the 'First Python' course.”
    Quote in the paperNot a substantial claim
  • It may state two separate claims as one.

    Findingown data
    § 5.2 Cross-Domain Results · p. 8

    In data-scarce generalization, the full SQKT model showed an 11.4% improvement over the in-domain model and 16.7% over the cross-domain model incorporating no student questions.

    “However, our full model (orange) showed a substantial improvement of 11.4% over the in-domain model (green) and 16.7% over the cross-domain model incorporating no student questions (blue).”
    Quote in the paperSubstantial claim
  • It may state two separate claims as one.

    Premisecitation
    § 2 Related Works · p. 2

    Manual tagging of skills is labor-intensive and often fails to capture the full range of skills students use.

    “Traditional KT models often use the Q-matrix method to manually tag problems with the required skills (Yu et al., 2022), but this process is labor-intensive and often fails to capture the full range of skills students use.”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim. The paper may give no reason why it holds.

    Interpretationnone given
    § 3.1 Multi-feature Inputs · p. 5

    The fusion layer enhances SQKT's ability to process heterogeneous yet semantically and contextually related signals more coherently.

    “Consequently, the fusion layer enhances SQKT's ability to process heterogeneous yet semantically and contextually related signals more coherently.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim. The paper may give no reason why it holds. It may state two separate claims as one.

    Interpretationreasoning
    § 2 Related Works · p. 2

    The skill extraction method captures aspects of student knowledge that are not evident in code submissions alone, improving the prediction of student performance.

    “This skill extraction method captures aspects of student knowledge that are not evident in code submissions alone, improving the prediction of student performance.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim. The paper’s conclusions may not depend on it.

    Premisecitation
    § 2 Related Works · p. 2

    Liu et al. (2022) developed an approach that considers the multi-skill nature of programming exercises by learning features from student code that reflect multiple skills.

    “Liu et al. (2022) developed an approach that considers the multi-skill nature of programming exercises by learning features from student code that reflect multiple skills.”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites Liu et al. (2022)

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • Probably not a substantial claim.

    Study design and conductreasoning
    § Limitations · p. 8

    The study did not apply any preprocessing to the input questions prior to analysis.

    “First, we did not apply any preprocessing to the input questions prior to analysis.”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim.

    Premisereasoning
    § Abstract · p. 1

    Knowledge tracing in programming education presents unique challenges due to the complexity of coding tasks and the diverse methods students use to solve problems.

    “Knowledge tracing (KT) in programming education presents unique challenges due to the complexity of coding tasks and the diverse methods students use to solve problems.”
    • Also stated in: § 2 Related Works · p. 2 · plain
      “Programming education poses unique challenges for KT due to the complexity of coding tasks and multiple correct solutions that can be derived using various skills.”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim. The paper may give no reason why it holds. It may state two separate claims as one.

    Premisenone given
    § 3.1 Multi-feature Inputs · p. 4

    Traditional approaches rely on experts to manually tag skills for each problem, which is labor-intensive and lacks scalability.

    “Traditional approaches rely on experts to manually tag skills for each problem, which is labor-intensive and lacks scalability.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim.

    Study design and conductreasoning
    § Limitations · p. 8

    The skill extractor system was implemented to extract information from noisy inputs.

    “To address this, we implemented a skill extractor system designed to effectively extract information from such noisy inputs.”
    Quote in the paperSubstantial claim
    • Rests on an assumption: Student question inputs are often noisy.
  • Probably not a substantial claim. The paper’s conclusions may not depend on it.

    Premisecitation
    § 2 Related Works · p. 2

    Recent research has advanced KT by incorporating behavioral data such as response times, scaffolding interactions, and attempt counts.

    “Building upon the foundational approaches like Bayesian Knowledge Tracing (BKT) (Corbett and Anderson, 1994) and Deep Knowledge Tracing (DKT) (Piech et al., 2015), recent research has advanced KT by incorporating behavioral data, such as response times (Song et al., 2021), scaffolding interactions (Asselman et al., 2020), and attempt counts (Sun et al., 2022).”
    Quote in the paperNot a substantial claim0 of 3 sources checked
    • cites Song et al., 2021

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

    • cites Asselman et al., 2020

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

    • cites Sun et al., 2022

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • It may state two separate claims as one.

    Premisereasoning
    § 1 Introduction · p. 1

    The gap in using student questions is particularly significant in programming education, where KT is challenging because students' competencies need to be assessed from unstructured and noisy source code.

    “This gap is particularly significant in programming education, where KT is challenging because students' competencies need be assessed from unstructured and noisy source code.”
    Quote in the paperSubstantial claim
  • It may state two separate claims as one.

    Interpretationreasoning
    § 1 Introduction · p. 1

    Enriching embeddings with educator responses and skill information auto-extracted by GPT from students' questions creates a more comprehensive and detailed representation of the student's understanding, leading to improved prediction accuracy.

    “Hence, our model enriches embeddings with two auxiliary signals: educator responses and skill information auto-extracted by GPT from students' questions. This approach creates a more comprehensive and detailed representation of the student's understanding, leading to improved prediction accuracy.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim. It may state two separate claims as one.

    Premisecitation
    § 4.2 Experimental Setup · p. 6

    KTMFF and OKT are known for their strong performance in leveraging rich embeddings of code submissions and capturing the structural properties of code blocks.

    “KTMFF and OKT are known for their strong performance in leveraging rich embeddings of code submissions and capturing the structural properties of code blocks.”
    Quote in the paperSubstantial claim0 of 2 sources checked
    • cites Xiao et al., 2023

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

    • cites Liu et al., 2022

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • Probably not a substantial claim. The paper’s conclusions may not depend on it. The paper may give no reason why it holds. It may state two separate claims as one.

    Premisenone given
    § 3.1 Multi-feature Inputs · p. 3

    Educator responses further clarify misconceptions, provide additional context, and highlight key concepts.

    “Educator responses further clarify misconceptions, provide additional context, and highlight key concepts (B).”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim. The paper may give no reason why it holds. It may state two separate claims as one.

    Interpretationnone given
    § 2 Related Works · p. 2

    Using an automated skill-mapping system with GPT to extract knowledge components from student questions allows more flexible use of knowledge components, enabling the model to identify and leverage skills without extensive manual tagging.

    “Our approach advances this by using an automated skill-mapping system using GPT to extract KCs from student questions. This method allows more flexible use of KCs, enabling the model to identify and leverage skills without extensive manual tagging.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim. It may state two separate claims as one.

    Study design and conductnone given
    § 4.1 Dataset · p. 6

    The data for each course are split by students into training, validation, and test sets in an 8:1:1 ratio, with each student assigned to only one set to prevent the risk of information leakage.

    “The data for each course are split by students into training, validation, and test sets in an 8:1:1 ratio, with each student assigned to only one set to prevent the risk of information leakage.”
    Quote in the paperSubstantial claim
  • It may state two separate claims as one.

    Study design and conductown data
    § 4.3 Training Setup · p. 6

    There is no risk of a student's history being exposed to testing, as students do not overlap between the training and test sets.

    “Note that there is no risk of a student's history being exposed to testing, as students do not overlap between the training and test sets (see Table 7).”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim.

    Interpretationreasoning
    § Limitations · p. 9

    The rule-based choice aims to ensure interpretability, offering a clear and explainable mapping between questions and skills.

    “This choice aims to ensure interpretability, offering a clear and explainable mapping between questions and skills.”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim. The paper may give no reason why it holds. It may state two separate claims as one.

    Premisereasoning
    § 2 Related Works · p. 2

    The diversity in problem-solving approaches complicates tracing specific skills mastered by a student, making it challenging to predict future performance accurately.

    “The diversity in problem-solving approaches complicates the tracing of specific skills mastered by a student, making it challenging to predict future performance accurately.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim. The paper may give no reason why it holds.

    Premisenone given
    § 4.2 Experimental Setup · p. 6

    The choice of baseline models is limited by the scarcity of prior KT models capable of processing code submissions without relying on predefined skill annotations.

    “Our choice of baseline models is limited by the scarcity of prior KT models capable of processing code submissions without relying on predefined skill annotations.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim. The paper may give no reason why it holds.

    Premisenone given
    § 2 Related Works · p. 2

    These prior approaches still rely on manual tagging of knowledge components.

    “However, these approaches still rely on manual tagging of KCs.”
    Quote in the paperNot a substantial claim
31 of 31
  • The paper relies on this without support.

    No existing KT model incorporates students' questions.

    “Moreover, to the best of our knowledge, no existing KT models incorporate student questions.”
    “To the best of our knowledge, this is the first work to integrate students' questions into KT, enabling more accurate predictions of students' success or failure on subsequent problems.”
  • The paper relies on this without support.

    The four Python courses in the dataset provide a diverse range of difficulty levels and topics.

    “These data cover four distinct Python programming courses, providing a diverse range of difficulty levels and topics.”
  • The paper relies on this without support.

    The skill extractor validated on the 'Python Basic' course generalizes to the other courses.

    “To validate the skill extractor more systematically, we evaluated it on a random sample of 100 student questions from the 'Python Basic' course (§4.1).”
    “We considered this level of accuracy acceptable, as extracted skills substantially improve SQKT's predictive performance (as discussed in the experiment section).”
  • The paper relies on this without support.

    Student question inputs are often noisy.

    “inputs are often noisy.”
4 of 4

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

Each contradiction between two passages listed here was confirmed by an independent check.

  • Table 3 is assigned to two different courses

    Minor

    The table caption says the ablation study is on Python Introduction, but the results discussion says Table 3 presents results on Python Basic.

  • Removing question loss improves First Python F1

    Minor

    The text says removing question loss causes slight performance drops across the three courses. In Table 4, First Python F1 instead rises from 84.9% to 86.9% when that loss is removed.

  • Python Introduction SQKT AUC differs between ablation tables

    Minor

    Table 3 reports 93.4% AUC for the full SQKT model on Python Introduction, whereas Table 4 reports 92.3% for SQKT on that course. No different condition is specified for the full-model rows.

3 of 3

Citations

Cites

Flagged first, then by citations

Research works printed but not linked: 3

  1. Allen B Downey and Chris Mayfield, editors. 2019. Think Java: How to think like a computer scientist . O'Reilly Media.
  2. Chris Piech, Jonathan Bassen, Jonathan Huang, Surya Ganguli, Mehran Sahami, Leonidas J Guibas, and Jascha Sohl-Dickstein. 2015. Deep knowledge tracing. Advances in neural information processing systems , 28.
  3. Al Sweigart, editor. 2019. Automate the boring stuff with Python: practical programming for total beginners . No Starch Press.

Cited by

Sorted by citations

Metadata

Authors
Kim, D., Kim, S., & Jo, Y.
Affiliations
Seoul National University (KR)
Venue
Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)
Published
2025
Pages
27703-27718
ISSN
0736-587X (ISSN-L)
OpenAlex
W4412889816
Cited by
9
References
5
Citations by year
2026: 8 · 2025: 1
FWCI
3.31
Type
conference paper
Language
en
Open access
Licence
cc-by
Locations
  • Proceedings of the conference - Association for Computational Linguistics. Meeting (publishedVersion, cc-by)
  • arXiv (Cornell University) (submittedVersion, cc-by-nc-nd)
  • arXiv (Cornell University)
Funders
  • National Research Foundation
  • Korea Health Industry Development Institute
  • National Research Foundation of Korea
  • Ministry of Science and ICT, South Korea
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Intelligent Tutoring Systems and Adaptive Learning
  • Physical Sciences › Computer Science › Computer Science Applications › Teaching and Learning Programming
  • Physical Sciences › Computer Science › Computer Science Applications › Online Learning and Analytics
Keywords
knowledge tracing, programming education, student questions, skill extraction, Python programming, adaptive learning systems, domain generalization, data scarcity, misconceptions

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

A language model drew the claims from the paper on 2026-11-09, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).

A second model labelled each claim on 2026-11-09 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).

Cited sources are checked with a language model’s help (gpt-6-sol).

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review