Design of an interactive spell checker: optimizing the list of offered words

Authors:
Robert Garfinkel;Elena Fernandez;Ram Gopal
Affiliations:
Operations and Information Management, School of Business, University of Connecticut, New Business Administration Unit 1041-411M, Storrs, CT;Statistics and Operations Research Department, Technical University of California, Barcelona, Spain;Operations and Information Management, School of Business, University of Connecticut, New Business Administration Unit 1041-411M, Storrs, CT
Venue:
Decision Support Systems
Year:
2003

Citing 9
Cited 0

Introduction to algorithms

Introduction to algorithms
Spelling correction for the telecommunications network for the deaf

Communications of the ACM
Searching for historical word-forms in a database of 17th-century English text using spelling-correction methods

SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval
Techniques for automatically correcting words in text

ACM Computing Surveys (CSUR)
Spelling mistakes: how well do correctors perform?

CHI '93 INTERACT '93 and CHI '93 Conference Companion on Human Factors in Computing Systems
The art of computer programming, volume 3: (2nd ed.) sorting and searching

The art of computer programming, volume 3: (2nd ed.) sorting and searching
Melodic matching techniques for large music databases

MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
Computer programs for detecting and correcting spelling errors

Communications of the ACM
A technique for computer detection and correction of spelling errors

Communications of the ACM

Quantified Score

Hi-index	0.00

Visualization

Abstract

Interactive spell checking is an instance of a general problem that is characterized by doubt as to the correctness of an input, and the need to correct the input or offer a set of possible corrections. Our contention is that a well-defined model can provide a basis to improve the performance of spell checkers and other similar applications such as voice recognition, historical document searches, and data imputation among others. In this paper, we introduce a model designed to help the spell checkers within word processors place the correct word at, or near, the top of the list of offered words. A prototype spell checker (SP) is developed based on the model. It is tested on documents typed by subjects and found to be very accurate.