Skip to main content
Article thumbnail
Location of Repository

Ordering the suggestions of a spellchecker without using context.

By Roger Mitton

Abstract

Having located a misspelling, a spellchecker generally offers some suggestions for the intended word. Even without using context, a spellchecker can draw on various types of information in ordering its suggestions. A series of experiments is described, beginning with a basic corrector that implements a well-known algorithm for reversing single simple errors, and making successive enhancements to take account of substring matches, pronunciation, known error patterns, syllable structure and word frequency. The improvement in the ordering produced by each enhancement is measured on a large corpus of misspellings. The final version is tested on other corpora against a widely used commercial spellchecker and a research prototype

Topics: csis
Publisher: Cambridge University Press
Year: 2009
OAI identifier: oai:eprints.bbk.ac.uk.oai2:782

Suggested articles

Citations

  1. (1985). A collection of computer-readable corpora of English spelling errors. doi
  2. (1986). A partial dictionary of English in computer-usable form. doi
  3. (1999). A Winnow-based approach to context-sensitive spelling correction.
  4. (2000). An improved error model for noisy channel spelling correction. doi
  5. (1984). Automatic spelling correction in scientific and scholarly text. doi
  6. (1983). Automatic spelling correction using a trigram similarity measure. doi
  7. (1996). Combining trigram-based and feature-based methods for context-sensitive spelling correction. doi
  8. (1980). Computer programs for detecting and correcting spelling errors. doi
  9. (2001). Computer spellcheckers and dyslexics - a performance survey. doi
  10. (1988). Computerized correction of phonographic errors. doi
  11. (2005). Correcting real-word spelling errors by restoring lexical cohesion. doi
  12. (2005). Correcting spelling errors by modelling their causes.
  13. (1964). English for the Rejected. doi
  14. (1996). English Spelling and the Computer. Longman, doi
  15. (1966). Eric Mays, Fred
  16. (1996). Error tolerant finite-state recognition with applications to morphological analysis and spelling correction.
  17. (2004). Fast approximate search in large dictionaries. doi
  18. (1992). Intelligent OCR processing. doi
  19. (1998). Learning string edit distance. doi
  20. (1964). Leon Davidson. Retrieval of misspelled names in an airlines passenger record system. doi
  21. (2002). Pronunciation modelling for improved spelling correction. doi
  22. (2001). Scaling up context-sensitive text correction.
  23. (1973). Sorting and Searching,
  24. (1992). Techniques for automatically correcting words in text. doi
  25. (1983). The rules of spelling errors. doi
  26. (1974). The string-to-string correction problem. doi
  27. (2002). Typographical nearest-neighbor search in a finite-state lexicon and its application to spelling correction. doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.