An Adaptive Spell Checker Based on PS3M: Improving the Clusters of Replacement Words
In this paper the author presents a new similarity measure for strings of characters based on S3M which he expands to take into account not only the characters set and sequence but also their position.
After demonstrating the superiority of this new measure and discussing the need for a self adaptive spell checker, this work is further developed into an adaptive spell checker that produces a cluster with a defined number of words for each presented misspelled word. The accuracy of this solution is measured comparing its results against the results of the most widely used spell checker.
KeywordsTarget Word Intrusion Detection System Spelling Error Correct Spelling Adaptive Interface
Unable to display preview. Download preview PDF.
- 4.Knutsson, O.: Automatisk språkgranskning av svensk text (in Swedish) (Automatic Proofreading of Swedish text). Licentiate Thesis, IPLAB-NADA, Royal Institute of Technology, KTH, Stockholm (2001)Google Scholar
- 5.Montgomery, D.J., Karlan, G.R., Coutinho: The Effectiveness of Word Processor Spell Checker Programs to Produce Target Words for Misspellings Generated by Students With Learning Disabilities. JSET E Journal 16(2) (2001)Google Scholar
- 6.Gerlach, G.J., Johnson, J.R., Ouyang, R.: Using an electronic speller to correct misspelled words and verify correctly spelled words. Reading Improvement 28, 188–194 (1991)Google Scholar
- 8.Garfinkel, R., Fernandez, E., Gobal, R.: Design of an Interactive spell checker: Optimizing the list of offered words. Decision Support Systems (35), 385–397 (2003)Google Scholar
- 9.Nuance, International CorrectSpell (2000), http://www.lhs.com/tech/icm/proofing/cs.asp (accessed 2003)
- 13.Kumar, P., Rao, M.V., Krishna, P.R., Bapi, R.A., Laha, A.: Intrusion Detection System Using Sequence and Set Preserving Metric. In: Kantor, P., Muresan, G., Roberts, F., Zeng, D.D., Wang, F.-Y., Chen, H., Merkle, R.C. (eds.) ISI 2005. LNCS, vol. 3495, pp. 498–504. Springer, Heidelberg (2005)CrossRefGoogle Scholar
- 15.Amorim, R.C.: Constrained Intelligent K-Means: Improving Results with Limited Previous Knowledge. In: Proceeding of Advanced Engineering Computing and Applications in Sciences, pp. 176–180. IEEE Computer Society, Los Alamitos (2008)Google Scholar
- 16.Aspell .Net, Spell Checker Test Kernel Results (2008) (updated May 14, 2008), http://aspell.net/test/cur/ (accessed February 10, 2009)