✦ LIBER ✦

Using N-grams for Arabic text searching

✍ Scribed by Suleiman H. Mustafa; Qasem A. Al-Radaideh

Publisher: John Wiley and Sons
Year: 2004
Tongue: English
Weight: 231 KB
Volume: 55
Category: Article
ISSN: 1532-2882
DOI: 10.1002/asi.20051

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

N‐grams have been widely investigated for a number of text processing and retrieval applications. This article examines the performance of the digram and trigram term conflation techniques in the context of Arabic free text retrieval. It reports the results of using the N‐gram approach for a corpus of thousands of distinct textual words drawn from a number of sources representing various disciplines. The results indicate that the digram method offers a better performance than trigram with respect to conflation precision and conflation recall ratios. In either case, the N‐gram approach does not appear to provide an efficient conflation approach due to the peculiarities imposed by the Arabic infix structure that reduces the rate of correct N‐gram matching.

📜 SIMILAR VOLUMES

Word-oriented approximate string matchin

Word-oriented approximate string matching using occurrence heuristic tables: A heuristic for searching Arabic text

✍ Suleiman H. Mustafa 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 143 KB

## Abstract In this article, a word‐oriented approximate string matching approach for searching Arabic text is presented. The distance between a pair of words is determined on the basis of aligning the two words by using occurrence heuristic tables. Two words are considered related if they have the

Automatic cataloguing and searching for

Automatic cataloguing and searching for retrospective data by use of OCR text

✍ Yuen-Hsien Tseng 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 184 KB

An n-gram hash and skip algorithm for fi

An n-gram hash and skip algorithm for finding large numbers of keywords in continuous text streams

✍ Jonathan D. Cohen 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 407 KB

A method of full-text scanning for matches in a large dictionary of keywords is described, suitable for Selective Dissemination of Information (SDI). The method is applicable to large dictionaries (say 10 4 to 10 5 entries), and to arbitrary byte streams for both patterns and data samples. The appro

Search for New Drugs (Medicinal Res. Sev

Search for New Drugs (Medicinal Res. Sev., Vol 6). Von A. A. Rubin, Ed. 452 S., davon 46 S. Register. Marcel Dekker, Inc., N. Y. 1972. Preis: US–$ 19.50

✍ R. Schüppel 📂 Article 📅 1972 🏛 John Wiley and Sons 🌐 English ⚖ 124 KB