ABSTRACT
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.
- AHO, A. V., CORASICK, M. J., Efficient string matching : an aid to bibliographic} search, Comm. A.C.M., 1975, 18, 6,333-340. Google ScholarDigital Library
- BELLMAN, R. E., Oynamic Programming, Princeton University Press, Princeton, New Jersey, 1957. Google ScholarDigital Library
- BLAIR, Ch. R., A program for correcting spelling errors, Information and Control 1960, 3, 60-67.Google Scholar
- BRYANT, J. R., FENLON, S. M., The design and implementation of an on-line index, Database TechnoL, On-Line, 1976.Google Scholar
- DAMERAU, D. N., A technique for computer detection and correction of spelling errors, Comm. A.C.M., 1964, 7, 3, 171-176. Google ScholarDigital Library
- DAVlDSON, L., Retrieval of mispelled names in an airline's passenger record system, Comm. A.C.M., 1962, 5, 3, 169-171. Google ScholarDigital Library
- DURHAM, I., LAMB, D. A., SAXE, J. B. Spelling correction in user interfaces, Comm. A.C.M., 1983, 26, 10, 764-773. Google ScholarDigital Library
- FREEMAN, D. N., Error correction in CORC : the Cornell University computing language, Ph. D. Th., Corneii U., 1963, Ithaca, N. Y.Google Scholar
- GLANTZ, H. T., On the recognition of information with a digital computer, J. A.C.M., 1957, 4, 2, 178-188. Google ScholarDigital Library
- LOWRANCE, R., WAGNER, R. A., An extension to the string-to-string correction problem, J. A.C.M., 1975, 22, 2, 177-1 83. Google ScholarDigital Library
- MORGAN, H. L., Spelling correction in system programs, Comm. A.C.M., 1970, 13, 2, 90-94. Google ScholarDigital Library
- PETERSON, J. L., Computer programs for detecting and correcting spelling errors, Comm. A.C.M., 1980, 23, 12, 676-687. Google ScholarDigital Library
- POLLOCK, J. J., Spelling error detection and correction by a computer ; Some notes and a bibliography, J. Doc., 1982, 38, 4, 282-291.Google ScholarCross Ref
- POLLOCK, J., J., ZAMORA, A., Collection and characterization of spelling errors in scientific and scholarly texts, J. Am. Soc. inf. Sc., 1983, 34, 1,51-58.Google Scholar
- VERONIS, J, Etude quantitative sur le systL=me graphique et phono-graphique du frangais, Cahiers de Psychologie Cognitive, 1986, 6, 5, 501-531.Google Scholar
- WAGNER, C. K., FISCHER, M. J., The string-to-string correction problem, J. A.C.M., 1974, 21, 1, 168-173. Google ScholarDigital Library
Index Terms
- Correction of phonographic errors in natural language interfaces
Recommendations
Morphosyntactic correction in natural language interfaces
COLING '88: Proceedings of the 12th conference on Computational linguistics - Volume 2Morphosyntax cannot be simply ignored in natural-language man-machine dialogue since it constitutes an important part of the meaning. Nevertheless, troublesome side effects can arise when morphosyntactic errors are combined with other types of errors. ...
Quantum Error Correction of Time-correlated Errors
The complexity of the error correction circuitry forces us to design quantum error correction codes capable of correcting a single error per error correction cycle. Yet, time-correlated error are common for physical implementations of quantum systems; an ...
Comments