用代码图结构识别并消除编程学习中的噪声,提升知识追踪准确率。
Denoising Programming Knowledge Tracing with a Code Graph-based Tuning Adaptor
- 构建代码图捕捉提交代码的语义关系,识别无关代码和微小修改的噪声。
- 通过聚类感知GCN增强弱信号区分度,实现噪声精准定位。
- 适配性强,可无缝集成到多数现有知识追踪模型中。
编程知识追踪(PKT)旨在根据学习者的编码行为动态评估其对编程知识的掌握程度,以实现更有效的个性化编程教育。然而,现有研究多关注代码内容与知识评估之间的隐含关联,常忽略长期编程活动中两类噪声:无关提交带来的干扰信号和微小修改产生的弱信号。这一实际问题显著限制了模型性能与应用。为此,我们提出Coda——一种基于代码图的调优适配器,用于增强现有PKT模型对噪声的鲁棒性。Coda首先将学习者提交的松散代码序列转化为紧凑的代码图,从语义相似性角度识别无关信号;接着利用聚类感知图卷积网络(GCN)提升弱信号的区分能力,并实现其聚类识别;最后,通过引入基于噪声特征的双约束优化与导航正则项,设计轻量级适配器修正受噪声影响的知识状态。值得注意的是,Coda框架具备模型无关性,可适配多数现有PKT方法。在四个真实数据集上的大量实验表明,Coda在存在噪声编程记录的情况下仍能有效完成知识追踪任务,显著优于典型基线模型。
原文摘要 · Abstract (English)
Programming Knowledge Tracking (PKT) aims to dynamically diagnose learners' mastery levels of programming knowledge based on their coding activities, facilitating more effective and personalized programming education. However, current PKT studies primarily focus on the implicit relationship between code content and knowledge assessment, often overlooking two types of noise signals in long-term programming activities: unwanted signals from unrelated submissions and weak signals from minor modifications. This practical challenge significantly limits model performance and application. To address this issue, we propose Coda, a Code graph-based tuning adaptor designed to enhance existing PKT models by identifying and mitigating the impact of noise. Specifically, Coda first transforms the loose code sequences submitted by each learner into a compact code graph. By leveraging this code graph, unwanted signals can be identified from a semantic similarity perspective. We then apply a cluster-aware GCN to the code graph, which improves the discrimination of weak signals and enables their clustering for identification. Finally, a lightweight yet effective adaptor is incorporated into the PKT task through optimization with two noise feature-based constraints and a navigational regularization term, to correct knowledge states affected by noise. It is worth mentioning that the Coda framework is model-agnostic and can be adapted to most existing PKT solutions. Extensive experimental results on four real-world datasets demonstrate that Coda effectively performs the PKT task in the presence of noisy programming records, outperforming typical baselines.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。