Title :
GENESTEM: A novel approach for an Arabic stemmer using genetic algorithms
Author :
Boubas, Anas ; Lulu, Leena ; Belkhouche, Boumediene ; Harous, Saad
Author_Institution :
Fac. of Inf. Technol., UAE Univ., Al Ain, United Arab Emirates
Abstract :
We use genetic algorithms and pattern matching to generate a morphological analyzer for Arabic verbs. Our approach consisted of developing general verb patterns and then applying these patterns to derive morphological rules. Except for some rare ambiguous cases, the resulting morphological analyzer is capable of recognizing all instances of verbs.
Keywords :
computational linguistics; genetic algorithms; grammars; natural languages; string matching; Arabic stemmer; Arabic verb; GENESTEM; genetic algorithm; morphological rule; pattern matching; Accuracy; Algorithm design and analysis; Classification algorithms; Dictionaries; Engines; Genetic algorithms; Morphology; Arabic Morphology; Genetic Algorithms; Machine Learning; Stemming;
Conference_Titel :
Innovations in Information Technology (IIT), 2011 International Conference on
Conference_Location :
Abu Dhabi
Print_ISBN :
978-1-4577-0311-9
DOI :
10.1109/INNOVATIONS.2011.5893872
