Skip to main content
Article thumbnail
Location of Repository

An intelligent spelling error correction system based on the results of an analysis which has established a set of phonological and sequential rules obeyed by misspellings.

By David Fawthrop

Abstract

This thesis describes the analysis of over 1300 spelling and\ud typing errors. It introduces and describes many empirical rules\ud which these errors obey and shows that a vast majority of errors are\ud variations on some 3000 basic forms.\ud It also describes and tests an intelligent, knowledge based\ud spelling error correction algorithm based on the above work. Using\ud the Shorter Oxford English dictionary it correctly identifies over\ud 90% of typical spelling errors and over 80% of all spelling errors,\ud where the correct word is in the dictionary. The methodology used\ud is as follows: An error form is compared with each word in that\ud small portion of the dictionary likely to contain the intended word,\ud but examination of improbable words is rapidly abandoned using\ud heuristic rules. Any differences between the dictionary word and\ud the error form are compared with the basic forms. Any dictionary\ud word which differs from the error form only by one or two basic\ud forms is transferred to a separate list. The program then acts as\ud an expert system where each of the basic forms is a production or\ud rule with a subjective Bayesian probability. A choice is made from\ud the list by calculating the Bayesian probability for each word in\ud the separate list.\ud An interactive spelling error corrector using the concepts and\ud methods developed here is operating on the Bradford University Cyber\ud 170/720 Computer, and was used to correct this thesis. The\ud corrector also runs on VAX and Prime computers

Topics: Spelling errors, Typing errors, Empirical rules, Spelling error correction algorithm, Expert system
Publisher: Postgraduate School of Studies in Computing
Year: 1984
OAI identifier: oai:bradscholars.brad.ac.uk:10454/3795
Provided by: Bradford Scholars
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://hdl.handle.net/10454/37... (external link)
  • Suggested articles


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