• DocumentCode
    1721566
  • 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
  • fYear
    2011
  • Firstpage
    77
  • Lastpage
    82
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Innovations in Information Technology (IIT), 2011 International Conference on
  • Conference_Location
    Abu Dhabi
  • Print_ISBN
    978-1-4577-0311-9
  • Type

    conf

  • DOI
    10.1109/INNOVATIONS.2011.5893872
  • Filename
    5893872