Abstract
In this paper, we address the lexicon insufficient problem used in the automatic spell checker. In order to solve that deficiency, we developed an approach that aims to correct the derived words, considering that the most Arabic words are derived ones by adjusting the Levenshtein algorithm to our need. This method is based on a corpus constituted of surface patterns and roots characterized by a scaled down size compared to conventional approaches The proposed method reduced the execution time while maintaining the highest correction rate.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Lunsford, A.A., Lunsford, K.J.: Mistakes are a fact of life: a national comparative study. Coll. Compos. Commun. 59(4), 781–806 (2008)
Ben Othmane Zribi, C., Zribi, A.: Algorithmes pour la correction orthographique en arabe. TALN, 12–17 (1999)
Kukich, K.: Techniques for automatically correcting words in text. ACM Comput. Surv. 24, 377–439 (1992)
Mitton, R.: English Spelling and the Computer. Longman Group (1996)
Damerau, F.J.: A technique for computer detection and correction of spelling errors. Commun. Assoc. Comput. Mach. (1964)
Levenshtein, V.: Binary codes capable of correcting deletions, insertions and reversals. SOL Phys Dokl, 707–710 (1966)
Pollock, J.J., Zamora, A.: Automatic spelling correction in scientific and scholarly text. Commun. ACM 27(4), 358–368 (1984)
Gueddah, H., Yousfi, A., Belkasmi, M. :Introduction of the weight edition errors in the Levenshtein distance. Int. J. Adv. Res. Artif. Int., 30–32 (2012)
Bakkali, H., Yousfi, A., Gueddah, H., Belkasmi, M.: For an independent spell-checking system from the Arabic language vocabulary. Int. J. Adv. Comput. Sci. Appl. 5 (2014)
Nejja, M., Yousfi, A.: Correction of the Arabic derived words using surface patterns. In: Workshop on Codes, Cryptography and Communication Systems (2014)
Yousfi, A.: The morphological analysis of Arabic verbs by using the surface patterns. Int. J. Comput. Sci. Issues, 7 (2010)
Nejja, M., Yousfi, A.: Classification of the solutions proposed in the correction of the Arabic words derived using the use of surface patterns. In: Workshop on Software Engineering and Systems Architecture (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Nejja, M., Yousfi, A. (2016). A Lightweight System for Correction of Arabic Derived Words. In: El Oualkadi, A., Choubani, F., El Moussati, A. (eds) Proceedings of the Mediterranean Conference on Information & Communication Technologies 2015. Lecture Notes in Electrical Engineering, vol 380. Springer, Cham. https://doi.org/10.1007/978-3-319-30301-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-30301-7_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-30299-7
Online ISBN: 978-3-319-30301-7
eBook Packages: EngineeringEngineering (R0)