On the Recognition of Information With a Digital Computer
Journal of the ACM (JACM)
The String-to-String Correction Problem
Journal of the ACM (JACM)
An Extension of the String-to-String Correction Problem
Journal of the ACM (JACM)
Spelling correction in user interfaces
Communications of the ACM
Computer programs for detecting and correcting spelling errors
Communications of the ACM
Efficient string matching: an aid to bibliographic search
Communications of the ACM
Spelling correction in systems programs
Communications of the ACM
A technique for computer detection and correction of spelling errors
Communications of the ACM
Retrieval of misspelled names in an airlines passenger record system
Communications of the ACM
Dynamic Programming
How to detect grammatical errors in a text without parsing it
EACL '87 Proceedings of the third conference on European chapter of the Association for Computational Linguistics
Automatic learning of word transducers from examples
EACL '91 Proceedings of the fifth conference on European chapter of the Association for Computational Linguistics
Morphosyntactic correction in natural language interfaces
COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 2
| Hi-index | 0.00 |
In this paper, we point out that, in applications available to the general public, and/or natural language interfaces, the correction of phonographic errors (which are competence errors) is far more important than the correction of typographical errors (which are simply performance errors). Many studies aimed at the correction of typographical errors have been carried out, but relatively few tackle the problem of phonographic correction, and they are generally based on more or less ad hoc methods. We propose a mathematical framework for phonographic correction by defining a similarity relation between phonetically related substrings and a dissimilarity index between strings. We also provide a simple and efficient algorithm for recognizing words in dictionaries from misspelt inputs including both typographical and phonographic errors.