Skip to main content

A Lightweight System for Correction of Arabic Derived Words

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 380))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Lunsford, A.A., Lunsford, K.J.: Mistakes are a fact of life: a national comparative study. Coll. Compos. Commun. 59(4), 781–806 (2008)

    Google Scholar 

  2. Ben Othmane Zribi, C., Zribi, A.: Algorithmes pour la correction orthographique en arabe. TALN, 12–17 (1999)

    Google Scholar 

  3. Kukich, K.: Techniques for automatically correcting words in text. ACM Comput. Surv. 24, 377–439 (1992)

    Article  Google Scholar 

  4. Mitton, R.: English Spelling and the Computer. Longman Group (1996)

    Google Scholar 

  5. Damerau, F.J.: A technique for computer detection and correction of spelling errors. Commun. Assoc. Comput. Mach. (1964)

    Google Scholar 

  6. Levenshtein, V.: Binary codes capable of correcting deletions, insertions and reversals. SOL Phys Dokl, 707–710 (1966)

    Google Scholar 

  7. Pollock, J.J., Zamora, A.: Automatic spelling correction in scientific and scholarly text. Commun. ACM 27(4), 358–368 (1984)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Nejja, M., Yousfi, A.: Correction of the Arabic derived words using surface patterns. In: Workshop on Codes, Cryptography and Communication Systems (2014)

    Google Scholar 

  11. Yousfi, A.: The morphological analysis of Arabic verbs by using the surface patterns. Int. J. Comput. Sci. Issues, 7 (2010)

    Google Scholar 

  12. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohammed Nejja .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics