CiteSeerX — An Improved Error Model for Noisy Channel Spelling Correction

An Improved Error Model for Noisy Channel Spelling Correction (2000) [33 citations — 1 self]

Popular Tags

No tags have been applied to this document.

BibTeX | Add To MetaCart

@INPROCEEDINGS{Brill00animproved,
    author = {Eric Brill and Robert C. Moore},
    title = {An Improved Error Model for Noisy Channel Spelling Correction},
    booktitle = {},
    year = {2000},
    pages = {286--293}
}

Years of Citing Articles

Bookmarks

OpenURL

Abstract:

The noisy channel model has been applied to a wide range of problems, including spelling correction. These models consist of two components: a source model and a channel model. Very little research has gone into improving the channel model for spelling correction. This paper describes a new channel model for spelling correction, based on generic string to string edits. Using this model gives significant performance improvements compared to previously proposed models.

Citations

4735	Maximum Likelihood from incomplete data via the EM algorithm – Dempster, Laird, et al. - 1977
3170	The mathematical theory of communication – Shannon - 1962
553	Binary codes capable of correcting deletions, insertions and reversals – Levenshtein - 1966
230	Techniques for automatically correcting words in text – Kukich - 1992
115	A technique for computer detection and correction of spelling errors – Damerau - 1964
108	Approximate string matching – Hall, Dowling - 1980
30	Probability scoring for spelling correction – Church, Gale - 1991
15	Context based spelling correction – Mays, Damerau, et al. - 1991
14	A note on undetected typing errors – Peterson - 1986
13	A Winnow-Based Approach to Spelling Correction – Golding, Roth - 1999
6	Spelling Correction in Agglutinative Languages – Oflazer - 1994
1	A Winnow-Based Approach to Spelling Correction.” Machine Learning 34 – Golding, Roth - 1999