Revised N-Gram based Automatic Spelling Correction Tool to Improve Retrieval Effectiveness

Authors:  Farag Ahmed, Ernesto William De Luca, Andreas Nürnberger

Polibits, 40, pp. 39-48, 2009.

Abstract:    We present a language-independent spell-checker that is based on an enhancement of the n-gram model. The spell checker is proposing correction suggestions by selecting the most promising candidates from a ranked list of correction candidates that is derived based on n-gram statistics and lexical resources. Besides motivating and describing the developed techniques, we briefly discuss the use of the proposed approach in an application for keyword- and semantic-based search support. In addition, the proposed tool was compared with state-of-the-art spelling correction approaches. The evaluation showed that it outperforms the other methods.

Keywords:  Spelling correction; n-gram; information retrieval effectiveness

PDF: Revised N-Gram based Automatic Spelling Correction Tool to Improve Retrieval Effectiveness, Alternative link