No Access

An Adaptive Parser for Arabic Language Processing

AHMAD T. AL-TAANI

Department of Computer Science, Faculty of IT and Computer Science, Yarmouk University, Irbid, Jordan

Corresponding author.

Search for more papers by this author

NOOR ALDEEN K. AL-AWAD

Department of Computer Science, Jadar University, Irbid, Jordan

Search for more papers by this author

, and

HANI ABU-SALEM

Department of Mathematics and Computer Science, University of South Carolina-Aiken, Aiken, SC 29801, USA

Search for more papers by this author

https://doi.org/10.1142/S1793840611002218Cited by:0 (Source: Crossref)

Abstract

In this study, we present a robust bottom-up Arabic parser that investigates the correctness of Arabic sentences by passing them through a set of predetermined states relying on their individual words. The major benefit of our approach is the reduced number of backup states tested when determining the grammatical structure of a given sentence. The proposed approach is optimized to tokenize the input sentences correctly since accurate tokenization is the essential step of the parser; this process also reduces the parsing time. Our proposed parser is extendable; hence, it allows new words to be added to the lexicon, i.e. the lexicon is built dynamically. Experimental results have demonstrated the effectiveness of our approach in checking correctly numerable sentences with different lengths. The accuracy was 85.88% when tested on a sample of 170 Arabic sentences taken from an existing Arabic text taught in k-12 grade levels.

Keywords:

References

J. F. Allen , Natural Language Understanding ( Benjamin-Cummings , Menlo Park, CA , 1995 ) . Google Scholar
E. Roche and Y. Schabes , Finite-State Language Processing ( MIT Press , Cambridge, MA , 1997 ) . Crossref, Google Scholar
R. Al-Sabbagh and K. Elghamry, A Web-based Approach for Arabic PP Attachment, Proceedings of the 6th International Conference on Informatics and Systems (Cairo, Egypt, 2008) pp. 22–26. Google Scholar
A. Al-Taani and S. Abu Al-Rub, International Arab Journal of Information Technology (IAJIT) 6(3), 320 (2009). Google Scholar
M. Attia, Arabic Tokenization System, Proceedings of the 5th Workshop on Important Unresolved Matter pp. 65–72. Google Scholar
D. Yuret, Dependency Parsing as a Classification Problem, Proceedings of the 10th Conference on Computational Natural Language Learning (CoNLL-X) (2006) pp. 246–250. Google Scholar
K. Czuba, Efficient parsing strategies for syntactic analysis of closed captions, Proceedings of the Workshop on Student Research (2000) pp. 7–12. Google Scholar
D. Loritz, CALICO Journal 10(1), 5 (1992). Crossref, Google Scholar
B. Manaris, Advances in Computers 47, 2 (1998). Google Scholar
E. Othman , K. Shaalan and A. Rafea , A Chart Parser for Analyzing Modern Standard Arabic Sentence , Proceedings of the MT Summit IX Workshop on Machine Translation for Semitic Languages: Issues and Approaches . Google Scholar
S. G. Pulman and J. Cussens, Grammar Learning using Inductive Logic Programming, Oxford University Working Papers in Linguistics, UK, 6, pp. 145-152, 2001 . Google Scholar
R. Nelken and S. M. Shieber, Arabic Diacritization Using Weighted Finite-State Transducers, Proceedings of the 2005 ACL Workshop on Computational Approaches to Semitic Languages (2005) pp. 79–86. Google Scholar
S. Canisius and E. T. K. Sang, A Constraint Satisfaction Approach to Dependency Parsing, Proceedings of the CoNLL Shared Task Session of EMNLP-CoNLL (Prague, Czech Republic, 2007) pp. 1124–1128. Google Scholar
S. Lauterburg, On Building a Unification-Based Parser, DePaul CTI Technical Report 04-004, California, August 2004 . Google Scholar
S. M. Glass and W. M. Evens, Far East Journal of Experimental and Theoretical Artificial Intelligence 1(2), 87 (2008). Google Scholar
B. M. Bataineh and E. A. Bataineh , An Efficient Recursive Transition Network Parser for Arabic Language , Proceedings of the World Congress on Engineering (WCE 2009) II ( London, UK , 2009 ) . Google Scholar

Vol. 23, No. 01

Metrics

Downloaded 20 times

History

Keywords

PDF download

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

An Adaptive Parser for Arabic Language Processing

Abstract

Recommended