Sciweavers

Share
WWW
2010
ACM

An information retrieval approach to spelling suggestion

11 years 4 months ago
An information retrieval approach to spelling suggestion
In this paper, we present a two-step language-independent spelling suggestion system. In the first step, candidate suggestions are generated using an Information Retrieval(IR) approach. In step two, candidate suggestions are re-ranked using a new string similarity measure that uses the length of the longest common substrings occurring at the beginning and end of the words. We obtained very impressive results by reranking candidate suggestions using the new similarity measure. The accuracy of first suggestion is 92.3%, 90.0% and 83.5% for Dutch, Danish and Bulgarian language datasets respectively. Categories and Subject Descriptors I.7.1 [Document and Text Editing]: Languages, Spelling General Terms Algorithms, Design, Languages Keywords Spelling suggestion, Information retrieval, Language independent
Sai Krishna, Prasad Pingali, Vasudeva Varma
Added 02 Aug 2010
Updated 02 Aug 2010
Type Conference
Year 2010
Where WWW
Authors Sai Krishna, Prasad Pingali, Vasudeva Varma
Comments (0)
books