---
title: "English Language Spelling Correction as an Information Retrieval"
description: "Goslin and Hofmann present WikiSpell, which treats correction as an information retrieval problem and uses the Wikipedia… 24 references."
authors: ["Kyle Goslin", "Markus Hofmann"]
year: 2022
venue: "Proceedings of the Thirteenth Language Resources and Evaluation Conference"
source: "https://aclanthology.org/2022.lrec-1.48/"
licence: "CC BY-NC 4.0 (ELRA, LREC proceedings)"
licence_url: "https://creativecommons.org/licenses/by-nc/4.0/"
summary_licence: "Elamur Cosmic License"
canonical: "https://research.elamur.ai/free/en/papers/goslin-2022-english-language-spelling-correction-as/"
---
[Elamur Research](https://md.research.elamur.ai/free/en/) · [this page in HTML](https://research.elamur.ai/free/en/papers/goslin-2022-english-language-spelling-correction-as/)

[home](https://md.research.elamur.ai/free/en/) / [papers](https://md.research.elamur.ai/free/en/papers/) / [2022](https://md.research.elamur.ai/free/en/papers/2022/page/9/) / English Language Spelling Correction as an Information Retrieval Task Using Wikipedia Search Statistics

# English Language Spelling Correction as an Information Retrieval Task Using Wikipedia Search Statistics

**Authors:** Kyle Goslin and Markus Hofmann · **Year:** 2022 · **Venue:** [Proceedings of the Thirteenth Language Resources and Evaluation Conference](https://md.research.elamur.ai/free/en/venues/lrec/) ([LREC 2022](https://md.research.elamur.ai/free/en/venues/lrec/2022/)) · **Publisher:** [European Language Resources Association (ELRA)](https://md.research.elamur.ai/free/en/publishers/european-language-resources-association-elra/) · **Licence:** [CC BY-NC 4.0 (ELRA, LREC proceedings)](https://creativecommons.org/licenses/by-nc/4.0/)

**Links:** [Publisher's page](https://aclanthology.org/2022.lrec-1.48/) · [PDF](https://aclanthology.org/2022.lrec-1.48.pdf) · [OpenAlex](https://openalex.org/W7160242521)

**Citations:** 0 citations (OpenAlex, 2026-10-14)

## Summary
Conventional spell checkers depend on fixed dictionaries, which often lack acronyms, new terms and inflected forms, while learned correctors need costly annotated training data. Goslin and Hofmann present WikiSpell, which treats correction as an information retrieval problem and uses the Wikipedia Search API as its only knowledge source. For each query token, the system:
- sends wildcard variants of the token to the API;
- builds a small local corpus from the returned article titles and snippets;
- uses the API's total-hit counts to decide whether a single word, or a sequence of words, is attested and therefore probably correct;
- picks replacements by combining these frequency signals with Levenshtein distance over a short candidate list.

The authors tested it on queries from the TREC 2009 Million Query Track with randomly inserted letters and compared it against Hunspell. WikiSpell performed comparably and worked best on short, context-dependent sequences. This matters because it needs no training and its vocabulary grows as Wikipedia grows.

## Key points
- Evaluation data: TREC 2009 Million Query Track, queries 20001–22001 (2,000 queries, mostly 1–3 tokens long), giving 4,951 tokens to analyse.
- Synthetic noise: 1,050 single-letter and 1,911 two-letter insertions of random A–Z characters, averaging 1.67 errors per query. Insertions were capped at two because more could destroy the token's identity.
- API settings: srlimit=100 caps results at 100, and srinfo=totalhits returns article counts. Titles plus snippets of roughly 25 terms form the local corpus. Tokens are submitted separately to broaden retrieval.
- Metrics: precision, recall and accuracy. Making a suggestion for a correctly spelled word counts as a false positive. Hunspell served as the baseline, and the code and data are on GitHub.
- Final selection uses a fixed shortlist of n=5 candidates. The authors suggest making this size adaptive in future work.

## Interesting ideas
- An external corpus's hit count for a word or word sequence can serve as a single cheap signal for both "is this spelled correctly?" and "do these words fit together?", without any trained model.
- Wildcard queries around a suspect token pull in its morphological relatives as well as spelling neighbours, so the candidate set covers inflected forms a static dictionary would miss.
- Candidates are shortlisted by frequency and context first, and only then ranked by edit distance on that small set, which keeps the expensive comparison cheap and stops rare look-alikes from winning.
- The test set is built by injecting controlled random character insertions into clean text, so every noisy item has a known original to score against.
- The scoring counts a suggestion on an already-correct word as an error, which explicitly penalises over-correction rather than rewarding aggressive changes.

## For Mova

How these ideas could serve Mova, our small open language model — its files, stages and tests:

- **I1** (tokens): Out-of-vocabulary tokens could be checked against attested frequencies in a large corpus before tagging, with the hit counts logged as an explainable reason for flagging or normalising a token.
- **I2** (tokens): Lemma and morphology lookup for unknown forms could generate wildcard patterns over a lexicon to propose a lemma plus features, rather than leaving the token unanalysed.
- **I3** (tokens): Repairing typos before parsing could use the same two-stage filter, keeping each correction traceable to a frequency step and a distance step.
- **I4** (learn): The same noise injection could act as a robustness and negative-control check, measuring how much LAS or downstream answers degrade at one versus two inserted characters.
- **I5** (learn): Evaluations of self-induced repair rules should likewise count edits made to already-correct input as failures, so the rules do not learn to "fix" valid text.

*Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.*

## Institutions

- [Technological University Dublin](https://md.research.elamur.ai/free/en/universities/technological-university-dublin/) — University, Dublin, Ireland · 6 works · 188 citations

📚 Shelves (5): [🖥️ Computer Science](https://md.research.elamur.ai/free/en/shelves/computer-science/) · 18,614 works · [🤖 Artificial Intelligence](https://md.research.elamur.ai/free/en/shelves/computer-science/artificial-intelligence/) · 17,965 works · [🎭 Arts and Humanities](https://md.research.elamur.ai/free/en/shelves/arts-and-humanities/) · 17,450 works · [🗣️ Language and Linguistics](https://md.research.elamur.ai/free/en/shelves/arts-and-humanities/language-and-linguistics/) · 17,296 works · [🗄️ Information Systems](https://md.research.elamur.ai/free/en/shelves/computer-science/information-systems/) · 1,730 works

🧭 Topics (3): [English](https://md.research.elamur.ai/free/en/topics/english/) · 2,379 works · [🔍 Information retrieval & search](https://md.research.elamur.ai/free/en/topics/information-retrieval/) · 552 works · [🖍️ Grammatical error correction & learner language](https://md.research.elamur.ai/free/en/topics/grammatical-error-correction/) · 162 works

## Cite

Cite as: Kyle Goslin and Markus Hofmann. 2022. English Language Spelling Correction as an Information Retrieval Task Using Wikipedia Search Statistics. Proceedings of the Thirteenth Language Resources and Evaluation Conference.

The paper itself, not this page. BibTeX from the library's record of the work.

```bibtex
@inproceedings{goslin2022english,
  title = {{English Language Spelling Correction as an Information Retrieval Task Using Wikipedia Search Statistics}},
  author = {Kyle Goslin and Markus Hofmann},
  booktitle = {Proceedings of the Thirteenth Language Resources and Evaluation Conference},
  year = {2022},
  doi = {10.63317/4o6byujewowg},
  url = {https://doi.org/10.63317/4o6byujewowg}
}
```

- [← previous End-to-End Speech Translation of Arabic to English Broadcast News](https://md.research.elamur.ai/free/en/papers/bougares-2022-end-end-speech-translation-arabic/)
- [next → English Verbs Their Use And Misuse by Iraqi Learners Of English Language](https://md.research.elamur.ai/free/en/papers/mahmood-2022-english-verbs-their-use-misuse/)
- [↑ back to papers of 2022](https://md.research.elamur.ai/free/en/papers/2022/page/9/)

## References

24 references, 2 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

1. Hládek, D., Staš, J. and Pleva, M. (2020) Survey of Automatic Spelling Correction. Electronics. 9(10): 1670. https://doi.org/10.3390/electronics9101670. [↗](https://doi.org/10.3390/electronics9101670)
2. Hagen, M., Potthast, M., Gohsen, M., Rathgeber, A., & Stein, B. (2017) A large-scale query spelling correction corpus. In Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1261–1264. [find](https://scholar.google.com/scholar?q=Hagen%2C+M%2E%2C+Potthast%2C+M%2E%2C+Gohsen%2C+M%2E%2C+Rathgeber%2C+A%2E%2C+%26+Stein%2C+B%2E+%282017%29+A+large%2Dscale+query+spelling+correction+corpus%2E+In+Proceedings+of+the+40th+International+ACM+SIGIR+Conference+on+Research+and+Dev)
3. Brill, E. and Moore, R.C. (2000) [An improved error model for noisy channel spelling correction](https://md.research.elamur.ai/free/en/papers/brill-2000-improved-error-model-noisy-channel/). In Proceedings of the 38th annual meeting of the association for computational linguistics, pp. 286-293.
4. Gong, H., Li, Y., Bhat, S. and Viswanath, P. (2019) Context-sensitive malicious spelling error correction. In: The World Wide Web Conference Proceedings, pp. 2771-2777. [find](https://scholar.google.com/scholar?q=Gong%2C+H%2E%2C+Li%2C+Y%2E%2C+Bhat%2C+S%2E+and+Viswanath%2C+P%2E+%282019%29+Context%2Dsensitive+malicious+spelling+error+correction%2E+In%3A+The+World+Wide+Web+Conference+Proceedings%2C+pp%2E+2771%2D2777%2E)
5. Lagunes-García, G., Rodríguez-González, A., Prieto-Santamaría, L., del Valle, E.P.G., Zanin, M. and Menasalvas-Ruiz, E. (2020) How Wikipedia disease information evolve over time? An analysis of disease-based articles changes. Information Processing & Management. 57(3): 102225. [find](https://scholar.google.com/scholar?q=Lagunes%2DGarc%C3%ADa%2C+G%2E%2C+Rodr%C3%ADguez%2DGonz%C3%A1lez%2C+A%2E%2C+Prieto%2DSantamar%C3%ADa%2C+L%2E%2C+del+Valle%2C+E%2EP%2EG%2E%2C+Zanin%2C+M%2E+and+Menasalvas%2DRuiz%2C+E%2E+%282020%29+How+Wikipedia+disease+information+evolve+over+time%3F+An+analysis+of+diseas)
6. Goslin, K. and Hofmann, M. (2018) A Wikipedia powered state-based approach to automatic search query enhancement. Information Processing & Management. 54(4):726-739. [find](https://scholar.google.com/scholar?q=Goslin%2C+K%2E+and+Hofmann%2C+M%2E+%282018%29+A+Wikipedia+powered+state%2Dbased+approach+to+automatic+search+query+enhancement%2E+Information+Processing+%26+Management%2E+54%284%29%3A726%2D739%2E)
7. Cheon, J. and Ko, Y. (2021) Parallel sentence extraction to improve cross-language information retrieval from Wikipedia. Journal of Information Science, 47(2): 281-293. [find](https://scholar.google.com/scholar?q=Cheon%2C+J%2E+and+Ko%2C+Y%2E+%282021%29+Parallel+sentence+extraction+to+improve+cross%2Dlanguage+information+retrieval+from+Wikipedia%2E+Journal+of+Information+Science%2C+47%282%29%3A+281%2D293%2E)
8. Chen, D., Fisch, A., Weston, J. and Bordes, A. (2017) [Reading Wikipedia to answer open-domain questions](https://md.research.elamur.ai/free/en/papers/chen-2017-reading-wikipedia-answer-open-domain/). Computing Research Repository.
9. Gupta, J., Qin, Z., Bendersky, M. and Metzler, D. (2019) Personalized online spell correction for personal search. In The World Wide Web Conference, pp. 2785-2791. [find](https://scholar.google.com/scholar?q=Gupta%2C+J%2E%2C+Qin%2C+Z%2E%2C+Bendersky%2C+M%2E+and+Metzler%2C+D%2E+%282019%29+Personalized+online+spell+correction+for+personal+search%2E+In+The+World+Wide+Web+Conference%2C+pp%2E+2785%2D2791%2E)
10. Mays, E., Damerau, F.J. and Mercer, R.L. (1999) Context based spelling correction. Information Processing & Management, 27(5):517-522. [find](https://scholar.google.com/scholar?q=Mays%2C+E%2E%2C+Damerau%2C+F%2EJ%2E+and+Mercer%2C+R%2EL%2E+%281999%29+Context+based+spelling+correction%2E+Information+Processing+%26+Management%2C+27%285%29%3A517%2D522%2E)
11. O’Neill, E., Young, R., Thiaville, E., MacCarthy, M., Carson-Berndsen, J. and Ventresque, A. (2020) S-Capade: Spelling Correction Aimed at Particularly Deviant Errors. In International Conference on Statistical Language and Speech Processing. pp. 85-96. [find](https://scholar.google.com/scholar?q=O%E2%80%99Neill%2C+E%2E%2C+Young%2C+R%2E%2C+Thiaville%2C+E%2E%2C+MacCarthy%2C+M%2E%2C+Carson%2DBerndsen%2C+J%2E+and+Ventresque%2C+A%2E+%282020%29+S%2DCapade%3A+Spelling+Correction+Aimed+at+Particularly+Deviant+Errors%2E+In+International+Conference+on+S)
12. Etoori, P., Chinnakotla, M. and Mamidi, R. (2018) Automatic spelling correction for resource-scarce languages using deep learning. In Proceedings of ACL Conference 2018. Student Research Workshop, pp. 146-152. [find](https://scholar.google.com/scholar?q=Etoori%2C+P%2E%2C+Chinnakotla%2C+M%2E+and+Mamidi%2C+R%2E+%282018%29+Automatic+spelling+correction+for+resource%2Dscarce+languages+using+deep+learning%2E+In+Proceedings+of+ACL+Conference+2018%2E+Student+Research+Workshop%2C+pp%2E)
13. Beeksma, M., Van Gompel, M., Kunneman, F., Onrust, L., Regnerus, B., Vinke, D., Brito, E., Bauckhage, C. and Sifa, R. (2018) Detecting and correcting spelling errors in high-quality Dutch Wikipedia text. Computational Linguistics in the Netherlands Journal. 8:122-137. [find](https://scholar.google.com/scholar?q=Beeksma%2C+M%2E%2C+Van+Gompel%2C+M%2E%2C+Kunneman%2C+F%2E%2C+Onrust%2C+L%2E%2C+Regnerus%2C+B%2E%2C+Vinke%2C+D%2E%2C+Brito%2C+E%2E%2C+Bauckhage%2C+C%2E+and+Sifa%2C+R%2E+%282018%29+Detecting+and+correcting+spelling+errors+in+high%2Dquality+Dutch+Wikipedia+te)
14. Grundkiewicz, R. and Junczys-Dowmunt, M. (2014) The wiked error corpus: A corpus of corrective Wikipedia edits and its application to grammatical error correction. In International Conference on Natural Language Processing, pp. 478-490. [find](https://scholar.google.com/scholar?q=Grundkiewicz%2C+R%2E+and+Junczys%2DDowmunt%2C+M%2E+%282014%29+The+wiked+error+corpus%3A+A+corpus+of+corrective+Wikipedia+edits+and+its+application+to+grammatical+error+correction%2E+In+International+Conference+on+Natur)
15. Pirinen, T.A. and Lindén, K. (2014) State-of-the-art in weighted finite-state spell-checking. In Proceedings of the International Conference on Intelligent Text Processing and Computational Linguistics, Berlin, Heidelberg. [find](https://scholar.google.com/scholar?q=Pirinen%2C+T%2EA%2E+and+Lind%C3%A9n%2C+K%2E+%282014%29+State%2Dof%2Dthe%2Dart+in+weighted+finite%2Dstate+spell%2Dchecking%2E+In+Proceedings+of+the+International+Conference+on+Intelligent+Text+Processing+and+Computational+Linguistic)
16. Park, C., Kim, K., Yang, Y., Kang, M. and Lim, H. (2020) Neural spelling correction: translating incorrect sentences to correct sentences for multimedia. Multimedia Tools and Applications, pp.1-18. [find](https://scholar.google.com/scholar?q=Park%2C+C%2E%2C+Kim%2C+K%2E%2C+Yang%2C+Y%2E%2C+Kang%2C+M%2E+and+Lim%2C+H%2E+%282020%29+Neural+spelling+correction%3A+translating+incorrect+sentences+to+correct+sentences+for+multimedia%2E+Multimedia+Tools+and+Applications%2C+pp%2E1%2D18%2E)
17. Li, X., Liu, H. and Huang, L. (2020) Context-aware Standalone Neural Spelling Correction. In arXiv preprint. [find](https://scholar.google.com/scholar?q=Li%2C+X%2E%2C+Liu%2C+H%2E+and+Huang%2C+L%2E+%282020%29+Context%2Daware+Standalone+Neural+Spelling+Correction%2E+In+arXiv+preprint%2E)
18. Hládek, D., Staš, J. and Pleva, M. (2020) Survey of Automatic Spelling Correction. Electronics. 9(10), 1670. https://doi.org/10.3390/electronics9101670. [↗](https://doi.org/10.3390/electronics9101670)
19. Vardi, E., Muchnik, L., Conway, A. and Breakstone, M. (2021) WikiShark: An Online Tool for Analyzing Wikipedia Traffic and Trends. In Companion Proceedings of the Web Conference. [find](https://scholar.google.com/scholar?q=Vardi%2C+E%2E%2C+Muchnik%2C+L%2E%2C+Conway%2C+A%2E+and+Breakstone%2C+M%2E+%282021%29+WikiShark%3A+An+Online+Tool+for+Analyzing+Wikipedia+Traffic+and+Trends%2E+In+Companion+Proceedings+of+the+Web+Conference%2E)
20. De Toni, G., Consonni, C. and Montresor, A. (2021) A general method for estimating the prevalence of influenza-like-symptoms with Wikipedia data. PloS. 16(8). [find](https://scholar.google.com/scholar?q=De+Toni%2C+G%2E%2C+Consonni%2C+C%2E+and+Montresor%2C+A%2E+%282021%29+A+general+method+for+estimating+the+prevalence+of+influenza%2Dlike%2Dsymptoms+with+Wikipedia+data%2E+PloS%2E+16%288%29%2E)
21. Boyd, A. (2018) Using Wikipedia edits in low resource grammatical error correction. In Proceedings of the 2018 EMNLP Workshop W-NUT: The 4th Workshop on Noisy User-generated Text. [find](https://scholar.google.com/scholar?q=Boyd%2C+A%2E+%282018%29+Using+Wikipedia+edits+in+low+resource+grammatical+error+correction%2E+In+Proceedings+of+the+2018+EMNLP+Workshop+W%2DNUT%3A+The+4th+Workshop+on+Noisy+User%2Dgenerated+Text%2E)
22. Karve, S., Shende, V. and Hople, S. (2019) Semantic Relatedness Measurement from Wikipedia and WordNet Using Modified Normalized Google Distance. In Data Analytics and Learning. [find](https://scholar.google.com/scholar?q=Karve%2C+S%2E%2C+Shende%2C+V%2E+and+Hople%2C+S%2E+%282019%29+Semantic+Relatedness+Measurement+from+Wikipedia+and+WordNet+Using+Modified+Normalized+Google+Distance%2E+In+Data+Analytics+and+Learning%2E)
23. Lewoniewski, W., Węcel, K. and Abramowicz, W. (2019) Multilingual ranking of Wikipedia articles with quality and popularity assessment in different topics. Computers. 8(3):60. [find](https://scholar.google.com/scholar?q=Lewoniewski%2C+W%2E%2C+W%C4%99cel%2C+K%2E+and+Abramowicz%2C+W%2E+%282019%29+Multilingual+ranking+of+Wikipedia+articles+with+quality+and+popularity+assessment+in+different+topics%2E+Computers%2E+8%283%29%3A60%2E)
24. Hussain, M.J., Wasti, S.H., Huang, G., Wei, L., Jiang, Y. and Tang, Y. (2020) An approach for measuring semantic similarity between Wikipedia concepts using multiple inheritances. Information Processing & Management. 57(3): 102188. [find](https://scholar.google.com/scholar?q=Hussain%2C+M%2EJ%2E%2C+Wasti%2C+S%2EH%2E%2C+Huang%2C+G%2E%2C+Wei%2C+L%2E%2C+Jiang%2C+Y%2E+and+Tang%2C+Y%2E+%282020%29+An+approach+for+measuring+semantic+similarity+between+Wikipedia+concepts+using+multiple+inheritances%2E+Information+Processi)

*Updated 2 November 2026*