Efficient generation and ranking of spelling error corrections. (1996) [2 citations — 0 self]
by
Mikael Tillenius
NADA REPORT TRITA-NA-E9621, 1996
Add To MetaCart
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@MISC{Tillenius96efficientgeneration,
author = {Mikael Tillenius},
title = {Efficient generation and ranking of spelling error corrections.},
year = {1996}
}
author = {Mikael Tillenius},
title = {Efficient generation and ranking of spelling error corrections.},
year = {1996}
}
Bookmarks
OpenURL
Abstract:
An efficient method for generating and ranking spelling error corrections is described. This method can be used with dictionaries with only one operation---check if a given word is in the dictionary or not. The method is intended for Swedish, but can easily be modified for other languages. Given a misspelled word, i.e., a word not in the dictionary, the corrections are generated by applying editing operations on the word. An efficient algorithm to generate corrections for compound words is also described. The corrections are the ranked using a combination of edit distances and word frequencies.
Citations
| 234 | Techniques for Automatically Correcting Words in Text – Kukich - 1992 |
| 42 | Automatic Spelling Correction in Scientific and Scholarly Text – Pollock, Zamora - 1984 |
| 18 | Detection of spelling errors in Swedish not using a word list en clair – Domeij, Hollman, et al. - 1994 |
