Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/177827
30 Visitors33 Hits0 Downloads
Using edit distance to analyse errors in a natural language to logic translation corpus
International Conference on Educational Data Mining (5th : 2012) (19 - 21 June 2012 : Chania, Greece)
Yacef, Kalina; Zaïane, Osmar; Hershkovitz, Arnon; Yudelson, Michael and Stamper, John. EDM 2012 : proceedings of the 5th International Conference on Educational Data Mining : Chania, Greece, June 19-21 2012, p.134-141
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.