Morphological Analysis by Surface Patterns and by Graph

  • Authors

    • Iazzi Said
    • Yousfi Abdellah
    • Bellafkih Mostafa
    • Aboutajdine Driss
    2018-06-25
    https://doi.org/10.14419/ijet.v7i3.4.16775
  • Derived words, surface patterns, Morphological Analysis, Viterbi Algorithm, IBN-GINNY Analyzer I.

  • Abstract

     In this article, we propose a comparison between our two morphological analyzers, which we have developed in recent years. The first is based on surface patterns Arabic words, the second is an analyzer which combines Buckwalter approach and the approach of morphological analysis in base graph. The comparison is made on a corpus of 1400 Arabic words that generalize all cases of Arabic derived words. The results obtained show the interest and the advantages of each analyzer.

     

     

  • References

    1. [1] Al Fedaghi.S and Al-Anzi, 1989 : A new application to generate Arabic Root-Pattern Forms, Procedings of the 11th National Computer Conference and Exhibition, March, Dahran, Saudia Arabia, 391-400.

      [2] Al-Hamlawy A. 1957. Shaza Al-Orf in the art of morphology. (by) Dar Al-Kiaan, Riadh, KSA, (Arabic book).

      [3] ALESCO, “Arabic Language Derivation and morphological System,†Published by the Arab League Educational, Cultural and Scientific Organization, http://www.reefnet.gov.sy/ed4-2.htm, Last Visited 2007.

      [4] Al-Ghalayyni. 2005. جامع الدروس العربية "Jami' Al-Duroos Al-Arabia". Saida - Lebanon: Al-Maktaba Al-Asriyiah "المكتبة العصرية".

      [5] Al-Rajhi A. 1979. The application of morphology. (by) Dar Al-Nahdha Al-Arabia Beirut, (Arabic book).

      [6] Al-Sughaiyer, I. A. and Al-Kharashi, I. A. 2004. Arabic morphological analysis techniques: A comprehensive survey. Journal of the American Society for Information Science and Technology 55(3): 189-213.

      [7] Al-Shalabi et al., 2003 : New approach for extracting Arabic roots. Paper presented at the International Arab Conference on Information Technology (ACIT’2003), Alexandria, Egypt.

      [8] M.Al- ǦalÄyÄ«nÄ«, 2000; جامع الدروس العربية, المكتبة العصرية بيروت, صيدا لبنان, 2000.

      [9] Alexia Blanchard. Analyse morphologique des réponses d’apprenants en environnement d’Apprentissage Assisté par Ordinateur. Université Stendhal-Grenoble III,UFR des Sciences du Langage.

      [10] Attia, M. 2006 : An Ambiguity-Controlled Morphological Analyzer for Modern Standard Arabic Modelling Finite State Networks. The Challenge of Arabic for NLP/MT Conference, the British Computer Society, London.

      [11] Audebert C, Jaccarini A. 1988. De la reconnaissance des mots outils et des tokens. Annales islamologiques 24, Institut francais d’archeologie orientale du Caire.

      [12] Awajan.A, 2011: "Multilayer Model for Arabic Text Compression", The International Arab Journal of Information Technology, Vol. 8, No. 2, April 2011

      [13] Bahrak. (بحرق، جمال الدين محمد بن عمر بن مبارك الحميري الحضرمي , (869- 930هـ. Ùتح الأقÙال وحل الإشكال بشرح لامية الاÙعال.

      [14] Beesly.KR 1998. Arabic Morphology Using Only Finate-State Operations, Proceedings of the Workshop on Computational Approaches to Semetic languages. Montreal, Quebec, pp 50-57.

      [15] Beesley KR 1996. Arabic Finite-State Morphological Analysis and Generation. Proceedings of the 16th conference on Computational linguistics, Vol1. Copenhagen,Denmark: Association for Computational Linguistics, pp 89-94.

      [16] Beesley, Kenneth, Tim Buckwalter, and Stuart Newton, “Two-Level Finite-State Analysis of Arabic Morphology.†Proceedings of the Seminar on Bilingual Computing in Arabic and English, Cambridge, England, 1989.

      [17] Beesley, Karttunen; Finite-State Non-Concatenative Morphotactics 2000.

      [18] Beesley, 2001, Finite-State Morphological Analysis and Generation of Arabic at Xerox Research: Status and Plans - Beesley – 2001.

      [19] Beesley, Karttunen ; Finite-State Morphology: Xerox Tools And Techniques - (Show Context) 2003.

      [20] Berri,j, Zidoum,H, & Atif, Y: Web-based Arabic Morphological analyser. In Gelbukh, A (Ed.): CICLing 2001, LNGS 2004, pp. 216-225. Springer-Verlag Berlin Heidelberg.

      [21] Boudlal, A., Lakhouaja, A., Mazroui, A., Meziane, A., Bebah, M. O. A. O. and M.Shoul. 2010. Alkhalil Morpho Sys: A Morphosyntactic analysis system for Arabic texts. IJCSI International Journal of Computer Science Issues.

      [22] Buckwalter.T 2002. Buckwalter Arabic Morphological Analyzer. Version 1.0. Linguistic Data Consrtium, catalog. Number LDC2002L49 and ISBN 1-58563-257-0.

      [23] Buckwalter, T. 2004. Buckwalter Arabic Morphological Analyzer Version 2.0. Linguistic Data Consortium, catalog number LDC2004L02 and ISBN 1-58563-324-0.

      [24] Chomsky, Noam (1957). Syntactic Structures. The Hague: Mouton and Co.

      [25] Cohen.D, 1961/1970: Essai d'une analyse automatique de l'arabe. Dans: David Cohen. Etudes de linguistique sémitique et arabe. Paris:Mouton, p. 49-78, (1970).

      [26] Dahdah, A. 1987. A Dictionary of Arabic Grammer in Charts and Tables "معجم قواعد اللغة العربية العربية –ÙÙŠ جداول ولوحات". Beirut, Lebanon: Librairie du Liban publisher.

      [27] Dahdah, A. 1993. A dictionary of Arabic Grammatical nomenclature Arabic – English "معجم لغة النحو العربي عربي-انكليزي". Beirut, Lebanon: Librairie du Liban publishers.

      [28] Darwish K. (2002). Building a Shallow Morphological Analyzer in One Day. Proceedingsof the workshop on Computational Approaches to Semitic Languages in the 40th Annual Meeting of the Association for Computational Linguistics (ACL-02). Philadelphia, PA, -USA.

      [29] Dichy. J, S. Ammar, Les Verbes Arabes, Bescherelle, Paris, 1999.

      [30] Dukes, K. and Habash, N. 2010. Morphological Annotation of Quranic Arabic. Proceedings of the Seventh conference on International Language Resources and Evaluation (LREC'10), Valletta, Malta,19-21 May 2010.: European Language Resources Association (ELRA).

      [31] El-Sadany.T.A and Hashish.M.A 1989. An Arabic Morphological System. IBM Systems Journal. Vol.28, No.4, 600-612.

      [32] Farghaly. A, K. Shaalan. Arabic Natural Language Processing: Challenges and Solutions, ACM Transactions on Asian Language Information Processing (TALIP), the Association for Computing Machinery (ACM). TALIP Vol 8, Issue 4, December 2009.

      [33] Gaubert C. Analyse morphologique d’un texte par ordinateur – Résultats et évaluation. AnIsl 29 (1996), IFAO, p. 283-311

      [34] Goldsmith and John.A (2001). Unsupervised learning of the morphology of a natural language. Computational Linguistics, 27(2), 153-198.

      [35] Habash, Nizar and Owen Rambow. MAGEAD: A Morphological Analyzer and Generator for the Arabic Dialects. In Proceedings of ACL, Sydney, Australia, 2006.

      [36] Habert et al., 1997 Les linguistiques de corpus. U Linguistique. Paris: Armand Colin/Masson.

      [37] Hamada, S. 2009b. "المحللات الصرÙية للغة العربية" proposal for evaluating morphological analyzers for Arabic text. Proceedings of the workshop of morphological analyzer experts for Arabic language, organized by Arab League Educational, Cultural and Scientific Organization ALECSO, King Abdul-Aziz City of Science and Technology ( KACST) and Arabic Language Academy., Damascus, Syria. 26-28 April 2009.

      [38] Hamada, S. 2010. Evaluation of the Arabic Morphological Analyzers Proceedings of The Sixth International Computing science Conference ICCA, Hammamet, Tunisia.

      [39] Hanafi. (1914). حنÙÙŠ بك ناصÙ-محمد بك دياب-مصطÙÙŠ طموم-محمود اÙندي عمر-سلطان بك محمد, قواعد اللغه العربيه لتلاميذ المدارس الثانويه.طبعه مصر سنه 1914 اديان. علوم الدين

      [40] Hegazi.N and ElSharkawi.A 1986 : Natural Arabic Language Processing, Proceedings of the 9th National Computer Conference and Exhibition, Riyadh, Saudi Arabia, 1-17.

      [41] Hilal, Yahiah, 1985 : Morphological analysis of Arabic speech. In: Computer processing of the Arabic language.

      [42] Iazzi, S, Yousfi, A, Bellafkih, M. Analyseur morphologique des mots arabe en utilisant le dérivé et le schème de surface. 5ème Edition de la conférence internationale sur les Technologies d’Information et de Communication pour l’Amazighe (TICAM 2012) 26 - 27 novembre 2012, Institut Royal de la Culture Amazighe (IRCAM), morocco.

      [43] Iazzi, S, Yousfi, A, Bellafkih, M, Aboutajdine, D. Morphological Analyzer of Arabic Words Using the Surface Pattern. IJCSI International Journal of Computer Science Issues, Vol. 10, Issue 2, No 1, March 2013, ISSN (Print): 1694-0814 | ISSN (Online): 1694-0784.

      [44] Iazzi, S, Yousfi, A, Bellafkih, M, Aboutajdine, D. Analyse morphologique à base de graphe. 8TH international conference on intelligent systems: theories and applications, 08-09 may 2013, rabat, morocco. SITA'13.

      [45] Iazzi, S, Yousfi, A, Bellafkih, M, Aboutajdine, D. Graph-based morphological analysis. Journal of Computer Science and Engineering Volume 19, Issue 2 June 2013.

      [46] Jaccarini A., (1997). Grammaires modulaires de l’arabe. These de doctorat. Universite de Paris-Sorbonne.

      [47] Kadri, Y., Benyamina, A..: 1992, Un système d’analyse syntaxico-sémantique du langage arabe non voyelléâ€, Mémoire d’ingénieur, Université d’Oran.

      [48] Khoja.S and Garside.R (1999). Stemming Arabic text. Computer Science Departement, Lancaster University, Lancaster, UK.

      [49] Kiraz, G.A., Computational Nonlinear Morphology with Emphasis on Sematic Languages. Studies in Natural Language Processing, ed. B. Boguraev and S. Bird. 2001, Cambridge: Cambridge Univeristy Press.

      [50] Koskenniemi and Kimmo (1983). Two Level Morpology. A General Computational Model for Word-form Recognition and Production. Publication No. 11, Dep. of General Linguistics, University of Helsinki, Helsinki.

      [51] Mesfar.S, (2006), Analyse lexicale et morphologique de l’arabe standard utilisant la plateforme linguistique NooJ, Actes de la 13ème Conférence sur le Traitement Automatique des Langues Naturelles RECITAL/ TALN 2006, Presses universitaires de Louvain, Louvain-la-Neuve, Belgique, Avril 2006

      [52] Mustapha.G (1999). العربية الدروس جامع الغلاييني.. الشيخ مصطÙÙ‰, المكتبة العصرية ØŒ

      [53] Ouersighni, R. (2001) A major offshoot of the DIINAR-MBC project: AraParse, a morpho-syntactic analyzer of unvowelled Arabic texts, In ACL 39th Annual Meeting. Workshop on Arabic Language Processing: Status and Prospect, Toulouse, pp. 66-72.

      [54] Ryding, K. C. 2005. A Reference Grammar of Modern Standard Arabic. Cambridge University Press.

      [55] Rafea.A and Aisha Rafea, 1884 : ‘Understanding an Arabic word in a text automatically’, Nineteenth Annual Conference on Statistics, Computer Science and Operations Research, Cairo, Egypt, 1984, pp. 52–77.

      [56] Sabri, S., Yousfi, A., Bouyakhf, E. (2006b) : Système d’analyse morphologique des noms Arabes. MCSEAI’06 December 07-09, 2006, Agadir.

      [57] Saliba.B and Al-Dannan.A (1989). Automatic Morphological Analysis of Arabic: A Study of Content Word Analysis. Proceedings of the First Kuwait Computer Conference, Kuwait, March, 3-5.

      [58] Sam.A et Youssef D (1999). سام عمار، يوس٠ديشي، مجموعة العربية الأÙعال بيشرال. هاتييه باريس،

      [59] Selim. S, M. Gheith and M. Mashhour, ‘A general morphological analyzer’, 20th Annual Conference on Statistics, Computer Science and Operations Research, Cairo, Egypt, 1985, pp. 21–42.

      [60] Smrz, O. 2009 : ElixirFM Functional Arabic Morphology: Case Studies. Proceedings of the workshop of morphological analyzer experts for Arabic language, organized by Arab League Educational, Cultural and Scientific Organization (ALECSO), King Abdul-Aziz City of Science and Technology (KACST) and Arabic Language Academy., Damascus, Syria.26-28 April 2009.

      [61] Soudi, A., Violetta Cavalli-Sforza (2001). A Computational Lexeme-Based Treatment of Arabic Morphology. In Proceedings of the Association for Computational Linguistics, Arabic Processing Workshop, Toulouse, July 2001, France.

      [62] Soudi A., Van den Bosch A. and Neumann G (2007). Introductory chapter to the book Arabic Computational Morphology: knowledge-based and Empirical Methods, Editors: Soudi A., Van den Bosch A. and Neumann G. In Kluwer/Springer's series on Text, Speech, and Language Technology (series editors Nancy Ide and Jean Veronis).

      [63] Thalouth, B. Al-Dannan, A., 1990 : "A comprehensive Arabic Morphological Analyzer. Trujillo A., Translation Engines: Techniques for Machine Translation, Springer Verlag, 1999.

      [64] Wehrli, E. 1997. L’analyse syntaxique des langues naturelles : problèmes et méthodes, Paris,Masson.

      [65] Wright, W. 1996. A Grammar of the Arabic Language, Translated from the German of Caspari, and Editted with Numerous Additions and Corrections. Beirut: Librairie du Liban.

      [66] William B. Frakes and Ricardo A. Baeza-Yates, editors. 1992. Information Retrieval: Data Structures ~ Algorithms. Prentice-Hall.

      [67] Yousfi.A (2010). The morphological analysis of Arabic verbs by using the surface patterns. IJCSI International Journal of Computer Science Issues, Vol. 7, Issue 3, No 11, May 2010.

      [68] Yousfi.A Sabri.S and Bouyakhf.E (2006). Système d’analyse morphologique des noms Arabes. JETALA (Journées d’Etudes sur le Traitement Automatique de la Langue Arabe), 2006, Rabat 5-7 juin, 2006.

      [69] Yousfi.A, Iazzi.S : "نحو محلل صرÙÙŠ عربي يعتمد على أوزان الكلمة". 7th International Computing Conference in Arabic (ICCA'11). Riyadh, Saudi Arabia (May 31- June 2, 2011).

      [70] Zanjani. (1343 هـ) الزنجاني . متن البناء Ùˆ متن التصري٠العربي. القاهرة مطبعة مصطÙÙ‰ البابي الحلبي, 1343 هـ

  • Downloads

  • How to Cite

    Said, I., Abdellah, Y., Mostafa, B., & Driss, A. (2018). Morphological Analysis by Surface Patterns and by Graph. International Journal of Engineering & Technology, 7(3.4), 204-208. https://doi.org/10.14419/ijet.v7i3.4.16775

    Received date: 2018-08-03

    Accepted date: 2018-08-03

    Published date: 2018-06-25