Thumbnail
Access Restriction
Subscribed

Author Kukich, Karen
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Copyright Year ©1992
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword n-gram analysis ♦ Optical Character Recognition (OCR) ♦ Context-dependent spelling correction ♦ Grammar checking ♦ Natural-language-processing models ♦ Neural net classifiers ♦ Spell checking ♦ Spelling error detection ♦ Spelling error patterns ♦ Statistical-language models ♦ Word recognition and correction
Abstract Research aimed at correcting words in text has focused on three progressively more difficult problems:(1) nonword error detection; (2) isolated-word error correction; and (3) context-dependent work correction. In response to the first problem, efficient pattern-matching and $\textit{n}-gram$ analysis techniques have been developed for detecting strings that do not appear in a given word list. In response to the second problem, a variety of general and application-specific spelling correction techniques have been developed. Some of them were based on detailed studies of spelling error patterns. In response to the third problem, a few experiments using natural-language-processing tools or statistical-language models have been carried out. This article surveys documented findings on spelling error patterns, provides descriptions of various nonword detection and isolated-word error correction techniques, reviews the state of the art of context-dependent word correction techniques, and discusses research issues related to all three areas of automatic error correction in text.
ISSN 03600300
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1992-12-01
Publisher Place New York
e-ISSN 15577341
Journal ACM Computing Surveys (CSUR)
Volume Number 24
Issue Number 4
Page Count 63
Starting Page 377
Ending Page 439


Open content in new tab

   Open content in new tab
Source: ACM Digital Library