White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

A comparison of a novel neural spell checker and standard spell checking algorithms

Hodge, V.J. and Austin, J. (orcid.org/0000-0001-5762-8614) (2002) A comparison of a novel neural spell checker and standard spell checking algorithms. Pattern recognition. pp. 2571-2580. ISSN 0031-3203

Text (hodgevj10.pdf)

Download (274Kb)


In this paper, we propose a simple and flexible spell checker using efficient associative matching in the AURA modular neural system. Our approach aims to provide a pre-processor for an information retrieval (IR) system allowing the user's query to be checked against a lexicon and any spelling errors corrected, to prevent wasted searching. IR searching is computationally intensive so much so that if we can prevent futile searches we can minimise computational cost. We evaluate our approach against several commonly used spell checking techniques for memory-use, retrieval speed and recall accuracy. The proposed methodology has low memory use, high speed for word presence checking, reasonable speed for spell checking and a high recall rate.

Item Type: Article
Copyright, Publisher and Additional Information: Copyright © 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. This is an author produced version of a paper published in Pattern Recognition. This paper has been peer-reviewed but does not include the final publisher proof-corrections or journal pagination.
Keywords: binary neural spell checker,associative matching,supervised learning,accuracy,memory usage
Institution: The University of York
Academic Units: The University of York > Computer Science (York)
Depositing User: Repository Officer
Date Deposited: 13 Dec 2005
Last Modified: 26 Jun 2016 10:47
Published Version: http://dx.doi.org/10.1016/S0031-3203(01)00174-1
Status: Published
Refereed: Yes
URI: http://eprints.whiterose.ac.uk/id/eprint/884

Actions (repository staff only: login required)