arrow
返回

Identifying typical approaches and errors in Prolog programming with argument-based machine learning

delete2018-12-01
delete3
PRE
AI
M
Martin Možina *
T
Timotej Lazar
I
Ivan Bratko
DOI:10.1016/j.eswa.2018.06.029delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Students learn programming much faster when they receive feedback. However, in programming courses with high student-teacher ratios, it is practically impossible to provide feedback to all homeworks submitted by students. In this paper, we propose a data-driven tool for semi-automatic identification of typical approaches and errors in student solutions. Having a list of frequent errors, a teacher can prepare common feedback to all students that explains the difficult concepts. We present the problem as supervised rule learning, where each rule corresponds to a specific approach or error. We use correct and incorrect submitted programs as the learning examples, where patterns in abstract syntax trees are used as attributes. As the space of all possible patterns is immense, we needed the help of experts to select relevant patterns. To elicit knowledge from the experts, we used the argument-based machine learning (ABML) method, in which an expert and ABML interactively exchange arguments until the model is good enough. We provide a step-by-step demonstration of the ABML process, present examples of ABML questions and corresponding expert's answers, and interpret some of the induced rules. The evaluation on 42 Prolog exercises further shows the usefulness of the knowledge elicitation process, as the models constructed using ABML achieve significantly better accuracy than the models learned from human-defined patterns or from automatically extracted patterns. (C) 2018 Elsevier Ltd. All rights reserved.
Keyword:
Argument-based machine learning
Rule learning
Programming tutors
Abstract syntax tree
Syntactic patterns
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
2.9W
被引数:
10.2W

机构

U
University of Ljubljana
学者数:
1.5W
论文数: 1.3W
被引数: 1.7W
引用论文

引用论文

Book review
err2018-02-01
err0
PREAI
errE. Glenn Dutcher
err分享
err收藏
A Survey on Software Fault Localization软件故障定位研究综述
err2016-08-01
err741
errOAAI
errWong, W. Eric; Gao, Ruizhi; Li, Yihao; Abreu, Rui; Wotawa, Franz
err分享
err收藏
Towards energy-autonomous wake-up receiver using Visible Light Communication
err2016-01-01
err0
errOAAI
errJoyce Sariol Ramos; Ilker Demirkol; Josep Paradells; Daniel Vossing; Karim M. Gad; Martin Kasemann
err分享
err收藏
Learning task models in ill-defined domain using an hybrid knowledge discovery framework
err2011-02-01
err19
PREAI
errNkambou, Roger; Fournier-Viger, Philippe; Nguifo, Engelbert Mephu
err分享
err收藏
COGNITIVE MODELING AND INTELLIGENT TUTORING
err1990-02-01
err212
PREAI
errANDERSON, JR; BOYLE, CF; CORBETT, AT; LEWIS, MW
err分享
err收藏
Elicitation of neurological knowledge with argument-based machine learning
err2013-02-01
err13
PREAI
errGroznik, Vida; Guid, Matej; Sadikov, Aleksander; Mozina, Martin; Georgiev, Dejan; Kragelj, Veronika; Ribaric, Samo; Pirtosek, Zvezdan; Bratko, Ivan
err分享
err收藏
Interacting meaningfully with machine learning systems: Three experiments
err2009-08-01
err125
errOAAI
errStumpf, Simone; Rajaram, Vidya; Li, Lida; Wong, Weng-Keen; Burnett, Margaret; Dietterich, Thomas; Sullivan, Erin; Herlocker, Jonathan
err分享
err收藏
学者 查看更多内容