A Markovian approach for arabic root extraction

In this paper, we present an Arabic morphological analysis system that assigns, for each word of an unvoweled Arabic sentence, a unique root depending on the context. The proposed system is composed of two modules. The first one consists of an analysis out of context. In this module, we segment each word of the sentence into its elementary morphological units in order to identify its possible roots. For that, we adopt the segmentation of the word into three parts (prefix, stem, suffix). In the second module we use the context to identify the correct root among all the possible roots of the word. For this purpose, we use a Hidden Markov Models (HMM) approach, where the observations are the words and the possible roots represent the hidden states. Keywords : Arabic NLP, Morphological Analysis, Root Extraction, Hidden Markov Models, Viterbi Algorithm.

• Type: Journal
• Year: 2011
• Where: IAJIT
• Authors: Abderrahim Boudlal, Mohamed Ould Abdallahi Ould Bebah, Abdelhak Lakhouaja, Azzeddine Mazroui, Abdelouafi Meziane
• Keywords: Distributed And Parallel Computing, Hidden Markov Models, IAJIT 2011, Morphological Analysis, Possible Roots