BPR algorithm: New broken plural rules for an Arabic stemmer

Hamood Alshalabi

doi:10.1016/j.eij.2022.02.006

BPR algorithm: New broken plural rules for an Arabic stemmer

2022-09-01

5

PRE

AI

Elham Abdulwahab Anaam

Y

Yazid Saif

DOI：10.1016/j.eij.2022.02.006

原文链接

原文求助

摘要

En 中文

One of the most important phases in text processing is stemming, whose aim is to aggregate all variations in a word into one group to aid natural language processing. The morphological structure of the Arabic language is more challenging than that of the English language; thus, it requires superior stemming algorithms for Arabic stemmers to be effective. One of the challenges is the irregular broken plural, which has been a problematic issue in Arabic natural language processing that affects the performance of Arabic information retrieval and other Arabic language engineering applications. Several studies have attempted to develop solutions to irregular plural problems, but the challenge remains, especially in extracting correct Arabic root words. In this paper, the broken plural rule (BPR) algorithm introduces new solutions to solve the problem in which an existing root-based method cannot extract correct roots by using their proposed rules. The BPR algorithm introduces several rules (main rules and subrules) to extract the correct roots of the Arabic irregular broken plural words. To evaluate the effectiveness of the BPR algorithm, we extracted roots from an Arabic standard dataset and applied the BPR algorithm as an enhancement to a root-based Arabic stemmer, ISRI. The obtained results from both evaluations showed encouraging results: (i) Only a few numbers of incorrect roots were stemmed on the large-sized Arabic word dataset. (ii) The enhanced root-based Arabic stemmer, ISRI + BPR, exhibited the best performance compared with the original ISRI stemmer and a well-known Arabic stemmer, ARLS 2. Thus, the proposed BPR algorithm has solved some of the irregular broken plural problems that eventually increase the performance of a root-based Arabic stemmer.(c) 2022 THE AUTHORS. Published by Elsevier BV on behalf of Faculty of Computers and Artificial Intelligence, Cairo University. This is an open access article under the CC BY license (http://creativecommons. org/licenses/by/4.0/).

Keyword:

Arabic broken plural

Arabic root -based

Artificial intelligence

Arabic Root Extraction

Arabic morphological analyzer

Arabic corpus

Arabic text processing

BPR algorithm: New broken plural rules for an Arabic stemmer

摘要

期刊

机构

引用论文