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

IEEE Transactions on Knowledge and Data Engineering

Volumn 15, Issue 5, 2003, Pages 1073-1081

  Hodge, Victoria J ^a   Austin, Jim ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Associative matching; Binary neural spell checker; Integrated modular spell checker

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CALCULATIONS; ERROR CORRECTION; IMAGE RETRIEVAL; LEARNING SYSTEMS; SEARCH ENGINES;

BINARY NEURAL SPELL CHECKER; HAMMING DISTANCE; INTEGRATED MODULAR SPELL CHECKER; PHONETIC MATCHING;

NEURAL NETWORKS;

EID: 0141836870     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2003.1232265     Document Type: Article

References (16)

1. Web page:ftp://ftp.ox.ac.uk/pub/wordlists, 2002.
2. Aspell. Web page:http://aspel.sourceforge.net/, 2002.
3. J. Austin, "Distributed Associative Memories for High Speed Symbolic Reasoning," Proc. IJCAI '95 Working Notes of Workshop Connectionist-Symbolic Integration: From Unified to Hybrid Approaches, R. Sun and F. Alexandre, eds., pp. 87-93, Aug. 1995.
4. F. Damerau, "A Technique for Computer Detection and Correction of Spelling Errors," Comm. ACM, vol. 7, no. 3, pp. 171-176, 1964.
5. Elcom Ltd - Password Recovery Software. Web page:http://www.elcomsoft.com/prs.html, 2002.
6. T. Gadd, "PHONIX: The Algorithm," Program, vol. 24, no. 4, pp. 363-366, 1990.
7. V. Hodge and J. Austin, "A Comparison of a Novel Spell Checker and Standard Spell Checking Algorithms," Pattern Recognition, vol. 35, no. 11, pp. 2571-2580, 2002.
8. V. Hodge and J. Austin, "An Evaluation of Standard Retrieval Algorithms and a Binary Neural Approach," Neural Networks, vol. 14, no. 3, 2001.
9. V. Hodge and J. Austin, "An Integrated Neural IR System," Proc. Ninth European Symp. Artificial Neural Networks, Apr. 2001.
10. K. Kukich, "Techniques for Automatically Correcting Words in Text," ACM Computing Surveys, vol. 24, no. 4, pp. 377-439, 1992.
11. Reuters-21578. The Reuters-21578, Distribution 1.0 test collection is available from David D. Lewis profesional home page, currently: http://www.research.att.com/-lewis, 2001.
12. M. Turner and J. Austin, "Matching Performance of Binary Correlation Matrix Memories," Neural Networks, vol. 10, no. 9, pp. 1634-1648, 1997.
13. J.R. Ullman, "A Binary n-Gram Technique for Automatic Correction of Substitution, Deletion, Insertion, and Reversal Errors in Words," Computer J., vol. 20, no. 2, pp. 141-147, May 1977.
14. S. Wu and U. Manber, "AGREP - A Fast Approximate Pattern Matching Tool," Proc. Usenix Winter 1992 Technical Conf., pp. 153-162, Jan. 1992.
15. S. Wu and U. Manber, "Fast Text Searching With Errors," Comm. ACM, vol. 35, Oct. 1992.
16. J. Zobel and P. Dart, "Phonetic String Matching: Lessons from Information Retrieval," Proc. 19th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, 1996.