Skip to main content
Article thumbnail
Location of Repository

A comparison of standard spell checking algorithms and a novel binary neural approach

By V.J. Hodge and J. Austin

Abstract

In this paper, we propose a simple, flexible, and efficient hybrid spell checking methodology based upon phonetic matching, supervised learning, and associative matching in the AURA neural system. We integrate Hamming Distance and n-gram algorithms that have high recall for typing errors and a phonetic spell-checking algorithm in a single novel architecture. Our approach is suitable for any spell checking application though aimed toward isolated word error correction, particularly spell checking user queries in a search engine. We use a novel scoring scheme to integrate the retrieved words from each spelling approach and calculate an overall score for each matched word. From the overall scores, we can rank the possible matches. In this paper, we evaluate our approach against several benchmark spellchecking algorithms for recall accuracy. Our proposed hybrid methodology has the highest recall rate of the techniques evaluated. The method has a high recall rate and low-computational cost

Year: 2003
DOI identifier: 10.1109/TKDE.2003.1232265
OAI identifier: oai:eprints.whiterose.ac.uk:689

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.