Journal of Computer Science

AN IMPROVED ARABIC WORD’S ROOTS EXTRACTION METHOD USING N-GRAM TECHNIQUE

Nidal Yousef, Aymen Abu-Errub, Ashraf Odeh and Hayel Khafajeh

DOI : 10.3844/jcssp.2014.716.719

Journal of Computer Science

Volume 10, Issue 4

Pages 716-719

Abstract

Arabic language is distinguished by its morphological richness, which forces the workers in the field of Arabic language Processing (i.e., information retrieval, document’s classification, text summarizing) to deal with many words that seem to be different but in reality they came from an identical root word. One of the methods to overcome this problem is to return the words to their roots. This research aims to provide a new algorithm, that returns roots of Arabic words using n-gram technique without using morphological rules in order to avoid the complexity arising from the morphological richness of the language in one hand and the multiplicity of morphological rules in other hand. The proposed algorithm uses a list that contains over 4,500 identical roots words.

Copyright

© 2014 Nidal Yousef, Aymen Abu-Errub, Ashraf Odeh and Hayel Khafajeh. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.