arrow
返回

Programming knowledge tracing based on heterogeneous graph representation

delete2024-09-01
delete0
PRE
AI
Y
Yaqiang Wu
H
Hui Zhu
C
Chenyang Wang
F
Fujian Song
H
Haiping Zhu
陈
陈焰 (Yan Chen)
Q
Qinghua Zheng
田锋 封面图
田锋 (Feng Tian) *
DOI:10.1016/j.knosys.2024.112161delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Existing programming knowledge tracing methods have not deeply explored the relationships between knowledge concepts and programming questions or students' codes, which leads to insufficient representation of programming questions and students' codes and insufficient tracing of students' knowledge states. To address these problems, this study proposes a programming knowledge tracing method based on a heterogeneous graph representation. We constructed a heterogeneous graph, where nodes represent the knowledge concept, programming question, and student code, and edges represent the relationships among knowledge concepts, programming questions, and student code. Subsequently, we leverage a graph structure learning algorithm to exploit the potential connections among them, aiming to enhance the graph structure information. Based on the graph, we further fully integrated the knowledge concept information into the representations of programming questions and student codes through the graph convolutional representation learning algorithm. Moreover, an attention mechanism is utilized to compute the effect of programming questions and student codes on the knowledge state and update the student's knowledge state in conjunction with the corresponding answer results. Furthermore, the proposed method provides an assessment of the mastery level for each knowledge concept rather than only assessing each question using traditional methods. Experiments on two datasets, CodeWorkout and CodeNet, show that the proposed method achieves an average improvement of 4.28% in ACC and 6.48% in AUC compared with the baseline models, validating the effectiveness of the proposed method.
Keyword:
Knowledge tracing
Online programming learning
Learner Modeling
Intelligent education

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

X
xi'an jiaotong university
学者数:
9.3W
论文数: 6.7W
被引数: 75
引用论文

引用论文

Knowledge Tracing: A Survey知识追踪: 一项调查
err2023-02-09
err77
errOAAI
errAbdelrahman, Ghodai; Wang, Qing; Nunes, Bernardo
err分享
err收藏
DGEKT: A Dual Graph Ensemble Learning Method for Knowledge TracingDGEKT: 一种用于知识追踪的对偶图集成学习方法
err2024-01-22
err15
errOAAI
errCui, Chaoran; Yao, Yumo; Zhang, Chunyun; Ma, Hebo; Ma, Yuling; Ren, Zhaochun; Zhang, Chen; Ko, James
err分享
err收藏
err分享
err收藏
err分享
err收藏
Using learning analytics in the Amazonas: understanding students' behaviour in introductory programming在亚马逊地区使用学习分析: 了解学生在入门编程中的行为
err2020-05-20
err45
errOAAI
errPereira, Filipe D.; Oliveira, Elaine H. T.; Oliveira, David B. F.; Cristea, Alexandra I.; Carvalho, Leandro S. G.; Fonseca, Samuel C.; Toda, Armando; Isotani, Seiji
err分享
err收藏
err分享
err收藏
Relationship between metabolism and biomass of medically important zygomycetes
err2006-01-01
err0
errOAAI
errCharalampos Antachopoulos; Joseph Meletiadis; Emmanuel Roilides; Tin Sein; Deanna A. Sutton; Brian L. Wickes; Michael G. Rinaldi; William G. Merz; Yvonne R. Shea; Thomas J. Walsh
err分享
err收藏
没有更多内容