Title
A Comparison of the Quality of Data-Driven Programming Hint Generation Algorithms
Abstract
In the domain of programming, a growing number of algorithms automatically generate data-driven, next-step hints that suggest how students should edit their code to resolve errors and make progress. While these hints have the potential to improve learning if done well, few evaluations have directly assessed or compared the quality of different hint generation approaches. In this work, we present the QualityScore procedure, a novel method for automatically evaluating and comparing the quality of next-step programming hints using expert ratings. We first demonstrate that the automated QualityScore ratings agree with experts’ manual ratings. We then use the QualityScore procedure to compare the quality of six data-driven, next-step hint generation algorithms using two distinct programming datasets in two different programming languages. Our results show that there are large and significant differences between the quality of the six algorithms and that these differences are relatively consistent across datasets and problems. We also identify situations where the six algorithms struggle to produce high-quality hints, and we suggest ways that future work might address these challenges. We make our methods and data publicly available and encourage researchers to use the QualityScore procedure to evaluate additional algorithms and benchmark them against our results.
Year
DOI
Venue
2019
10.1007/s40593-019-00177-z
International Journal of Artificial Intelligence in Education
Keywords
Field
DocType
Data-driven hints, Programming, Intelligent tutoring systems, Hint quality
Computer software,Data-driven programming,Computer science,Algorithm,Artificial intelligence,Machine learning,Benchmarking
Journal
Volume
Issue
ISSN
29
3
1560-4292
Citations 
PageRank 
References 
1
0.36
0
Authors
7
Name
Order
Citations
PageRank
Thomas W. Price17619.27
Yihuan Dong2165.51
Rui Zhi3114.48
Benjamin Paaßen4438.03
Nicholas Lytle557.89
Veronica Catete6209.43
Tiffany Barnes729866.88