A comparison of grammatical error detection techniques for an automated english scoring system

Detecting grammatical errors from a text is a long-history application. In this paper, we compare the performance of two grammatical error detection techniques, which are implemented as a sub-module of an automated English scoring system. One is to use a full syntactic parser, which has not only grammatical rules but also extra-grammatical rules in order to detect syntactic errors while paring. The other one is to use a finite state machine which can identify an error covering a small range of an input. In order to compare the two approaches, grammatical errors are divided into three parts; the first one is grammatical error that can be handled by both approaches, and the second one is errors that can be handled by only a full parser, and the last one is errors that can be done only in a finite state machine. By doing this, we can figure out the strength and the weakness of each approach. The evaluation results show that a full parsing approach can detect more errors than a finite state machine can, while the accuracy of the former is lower than that of the latter. We can conclude that a full parser is suitable for detecting grammatical errors with a long distance dependency, whereas a finite state machine works well on sentences with multiple grammatical errors.

[1]  Jaehyuk Choi,et al.  A study on measurement of particulate matter, nitrogen oxide and carbon oxide from main engine in training ship , 2013 .

[2]  Lisa N. Michaud,et al.  An intelligent tutoring system for deaf learners of written English , 2000, Assets '00.

[3]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[4]  P.Bryan Heidorn Natural language processing , 1996 .

[5]  Lina Zhou,et al.  Error Detection Using Linguistic Features , 2005, HLT/EMNLP.

[6]  Kong Joo Lee Compositional rules of Korean auxiliary predicates for sentiment analysis , 2013 .

[7]  Kong-Joo Lee,et al.  A Bidirectional Korean-Japanese Statistical Machine Translation System by Using MOSES , 2012 .

[8]  Wael Hassan Gomaa,et al.  Short Answer Grading Using String Similarity And Corpus-Based Similarity , 2012 .

[9]  Ming Zhou,et al.  Detecting Erroneous Sentences using Automatically Mined Sequential Patterns , 2007, ACL.

[10]  Sylvana Sofkova Hashemi,et al.  Positive Grammar Checking: A Finite State Approach , 2003, CICLing.

[11]  Timothy Baldwin,et al.  Arboretum: Using a precision grammar for grammar checking in CALL , 2004 .

[12]  Yong-Seok Choi,et al.  Building an automated English sentence evaluation system for students learning English as a second language , 2011, Comput. Speech Lang..

[13]  Jianfeng Gao,et al.  Using Statistical Techniques and Web Search to Correct ESL Errors , 2013 .

[14]  Emmanuel Roche,et al.  Finite-State Language Processing , 1997 .

[15]  Kwang-Il Hwang Measurement of local wind and solar radiation for a hybrid power generation system design, Busan, Korea , 2013 .