Test Case-Informed Knowledge Tracing for Open-ended Coding Tasks

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Duan, Zhangqi, Fernandez, Nigel, Hicks, Alexander, Lan, Andrew
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866912164937203712
author Duan, Zhangqi
Fernandez, Nigel
Hicks, Alexander
Lan, Andrew
author_facet Duan, Zhangqi
Fernandez, Nigel
Hicks, Alexander
Lan, Andrew
contents Open-ended coding tasks, which ask students to construct programs according to certain specifications, are common in computer science education. Student modeling can be challenging since their open-ended nature means that student code can be diverse. Traditional knowledge tracing (KT) models that only analyze response correctness may not fully capture nuances in student knowledge from student code. In this paper, we introduce Test case-Informed Knowledge Tracing for Open-ended Coding (TIKTOC), a framework to simultaneously analyze and predict both open-ended student code and whether the code passes each test case. We augment the existing CodeWorkout dataset with the test cases used for a subset of the open-ended coding questions, and propose a multi-task learning KT method to simultaneously analyze and predict 1) whether a student's code submission passes each test case and 2) the student's open-ended code, using a large language model as the backbone. We quantitatively show that these methods outperform existing KT methods for coding that only use the overall score a code submission receives. We also qualitatively demonstrate how test case information, combined with open-ended code, helps us gain fine-grained insights into student knowledge.
format Preprint
id arxiv_https___arxiv_org_abs_2410_10829
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Test Case-Informed Knowledge Tracing for Open-ended Coding Tasks
Duan, Zhangqi
Fernandez, Nigel
Hicks, Alexander
Lan, Andrew
Computers and Society
Computation and Language
Machine Learning
Open-ended coding tasks, which ask students to construct programs according to certain specifications, are common in computer science education. Student modeling can be challenging since their open-ended nature means that student code can be diverse. Traditional knowledge tracing (KT) models that only analyze response correctness may not fully capture nuances in student knowledge from student code. In this paper, we introduce Test case-Informed Knowledge Tracing for Open-ended Coding (TIKTOC), a framework to simultaneously analyze and predict both open-ended student code and whether the code passes each test case. We augment the existing CodeWorkout dataset with the test cases used for a subset of the open-ended coding questions, and propose a multi-task learning KT method to simultaneously analyze and predict 1) whether a student's code submission passes each test case and 2) the student's open-ended code, using a large language model as the backbone. We quantitatively show that these methods outperform existing KT methods for coding that only use the overall score a code submission receives. We also qualitatively demonstrate how test case information, combined with open-ended code, helps us gain fine-grained insights into student knowledge.
title Test Case-Informed Knowledge Tracing for Open-ended Coding Tasks
topic Computers and Society
Computation and Language
Machine Learning
url https://arxiv.org/abs/2410.10829