Issue No. 05 - September/October (2003 vol. 15)
<p><b>Abstract</b>—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 <it>recall</it> 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 <it>recall</it> rate and low-computational cost.</p>
Binary neural spell checker, integrated modular spell checker, associative matching.
V. J. Hodge and J. Austin, "A Comparison of Standard Spell Checking Algorithms and a Novel Binary Neural Approach," in IEEE Transactions on Knowledge & Data Engineering, vol. 15, no. , pp. 1073-1081, 2003.