论文信息 - Real-word spelling correction using Google web 1Tn-gram data set

Real-word spelling correction using Google web 1Tn-gram data set

We present a method for correcting real-word spelling errors using the Google Web 1T n-gram data set and a normalized and modified version of the Longest Common Subsequence (LCS) string matching algorithm. Our method is focused mainly on how to improve the correction recall (the fraction of errors corrected) while keeping the correction precision (the fraction of suggestions that are correct) as high as possible. Evaluation results on a standard data set show that our method performs very well.

Diana Inkpen | Aminul Islam | D. Inkpen | Aminul Islam

[1] Dan Roth,et al. A Winnow-Based Approach to Context-Sensitive Spelling Correction , 1998, Machine Learning.

[2] S. Verberne. Context-sensitive Spell Checking Based on Word Trigram Probabilities Context-sensitive Spell Checking Based on Word Trigram Probabilities , 2002 .

[3] Diana Inkpen,et al. Semantic text similarity using corpus-based word similarity and string similarity , 2008, ACM Trans. Knowl. Discov. Data.

[4] Robert L. Mercer,et al. Context based spelling correction , 1991, Inf. Process. Manag..

[5] Graeme Hirst,et al. Correcting real-word spelling errors by restoring lexical cohesion , 2005, Natural Language Engineering.

[6] Graeme Hirst,et al. Lexical chains as representations of context for the detection and correction of malapropisms , 1995 .

[7] Graeme Hirst,et al. Real-Word Spelling Correction with Trigrams: A Reconsideration of the Mays, Damerau, and Mercer Model , 2008, CICLing.

[8] Diana Inkpen,et al. Real-Word Spelling Correction using Google Web 1T 3-grams , 2009, EMNLP.