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

• Type: Conference
• Year: 2010
• Where: WWW
• Authors: Sai Krishna, Prasad Pingali, Vasudeva Varma
• Keywords: Candidate Suggestions, Internet Technology, Similarity Measure, Spelling Suggestion, WWW 2010