A lightweight system for correction of Arabic derived words

In this paper, we address the lexicon insufficient problem used in the automatic spell checker. In order to solve that deficiency, we developed an approach that aims to correct the derived words, considering that the most Arabic words are derived ones by adjusting the Levenshtein algorithm to our need. This method is based on a corpus constituted of surface patterns and roots characterized by a scaled down size compared to conventional approaches The proposed method reduced the execution time while maintaining the highest correction rate. © Springer International Publishing Switzerland 2016.