Using edit distance to analyse errors in a natural language to logic translation corpus

Barker-Plummer, Dave, Dale, Robert and Cox, Richard (2012) Using edit distance to analyse errors in a natural language to logic translation corpus. In: The 5th International Conference on Educational Data Mining (EDM 2012), 19-21st June, Chania, Greece.

[img] PDF
Download (405kB)


We have assembled a large corpus of student submissions to an automatic grading system, where the subject matter involves the translation of natural language sentences into propositional logic. Of the 2.3 million translation instances in the corpus, 286,000 (approximately 12%) are categorized as being in error. We want to understand the nature of the errors that students make, so that we can develop tools and supporting infrastructure that help students with the problems that these errors represent.

With this aim in mind, this paper describes an analysis of a significant proportion of the data, using edit distance between incorrect answers and their corresponding correct solutions, and the associated edit sequences, as a means of organising the data and detecting categories of errors. We demonstrate that a large proportion of errors can be accounted for by means of a small number of relatively simple error types, and that the method draws attention to interesting phenomena in the data set.

Item Type: Conference or Workshop Item (Paper)
Schools and Departments: School of Engineering and Informatics > Informatics
Subjects: B Philosophy. Psychology. Religion > BC Logic
L Education > LB Theory and practice of education > LB2300 Higher education > LB2361 Curriculum
Q Science > QA Mathematics > QA0075 Electronic computers. Computer science
Related URLs:
Depositing User: Richard Cox
Date Deposited: 22 Aug 2012 07:55
Last Modified: 22 Aug 2012 07:55

View download statistics for this item

📧 Request an update