Survey of Automatic Spelling Correction
Open Access
- 13 October 2020
- journal article
- review article
- Published by MDPI AG in Electronics
- Vol. 9 (10), 1670
- https://doi.org/10.3390/electronics9101670
Abstract
Automatic spelling correction has been receiving sustained research attention. Although each article contains a brief introduction to the topic, there is a lack of work that would summarize the theoretical framework and provide an overview of the approaches developed so far. Our survey selected papers about spelling correction indexed in Scopus and Web of Science from 1991 to 2019. The first group uses a set of rules designed in advance. The second group uses an additional model of context. The third group of automatic spelling correction systems in the survey can adapt its model to the given problem. The summary tables show the application area, language, string metrics, and context model for each system. The survey describes selected approaches in a common theoretical framework based on Shannon’s noisy channel. A separate section describes evaluation methods and benchmarks.Keywords
This publication has 129 references indexed in Scilit:
- FarsiSpell: A spell-checking system for Persian using a large monolingual corpusLiterary and Linguistic Computing, 2013
- A novel string distance metric for ranking Persian respelling suggestionsNatural Language Engineering, 2012
- Efficiently generating correction suggestions for garbled tokens of historical languageNatural Language Engineering, 2011
- Using topic models for OCR correctionInternational Journal on Document Analysis and Recognition (IJDAR), 2009
- A novel approach for ranking spelling error corrections for UrduLanguage Resources and Evaluation, 2007
- Learning stochastic edit distance: Application in handwritten character recognitionPattern Recognition, 2006
- The TREC question answering trackNatural Language Engineering, 2001
- Tries for approximate string matchingIEEE Transactions on Knowledge and Data Engineering, 1996
- Probability scoring for spelling correctionStatistics and Computing, 1991
- A general method applicable to the search for similarities in the amino acid sequence of two proteinsJournal of Molecular Biology, 1970