Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10355217 | Information Processing & Management | 2005 | 9 Pages |
Abstract
This work assesses the performance of two N-gram matching techniques for Arabic root-driven string searching: contiguous N-grams and hybrid N-grams, combining contiguous and non-contiguous. The two techniques were tested using three experiments involving different levels of textual word stemming, a textual corpus containing about 25 thousand words (with a total size of about 160KB), and a set of 100 query textual words. The results of the hybrid approach showed significant performance improvement over the conventional contiguous approach, especially in the cases where stemming was used. The present results and the inconsistent findings of previous studies raise some questions regarding the efficiency of pure conventional N-gram matching and the ways in which it should be used in languages other than English.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science Applications
Authors
Suleiman H. Mustafa,