Extraction of Spatial Relation in Arabic Text Using Rule-Based Approach

Relation extraction refers to identification of different semantic relations between named entities. Discovering spatial relations between named entities (NEs) is challenging task with many applications. However, the existing researches only focus on general spatial relation extraction in English and some other languages. This paper introduces a rule-based approach to spatial relation extraction in Arabic natural language text. A set of syntactical rules and patterns of spatial relations are induced and then formalized based on spatial relation annotation corpus, morphological information, spatial terms and location named entity recognition technology. Three types of spatial relations are focused on, which are topological relations, directional relations, and distance relations. Then, these rules and patterns are applied to identify and classify these three types of spatial relations in Arabic documents. The system has been successfully tested on 30 geographical documents that include a mixture of types of spatial relations. The result achieved 86.06% of F-measure. This illustrates that our approach is effective in extracting spatial relations in Arabic texts and its performance is satisfactory.

[1]  Tiejun Zhao,et al.  The Extraction of Spatial Relationships from Text Based on Hybrid Method , 2006, 2006 IEEE International Conference on Information Acquisition.

[2]  Yecheng Yuan Extracting spatial relations from document for geographic information retrieval , 2011, 2011 19th International Conference on Geoinformatics.

[3]  Gang Liu,et al.  Self-Adaptive Replacement and Pre-dispatch Algorithm Considering Spatial Relationship Constraint for 3D Spatial Data , 2012 .

[4]  Xueying Zhang,et al.  Rule-Based Extraction of Spatial Relations in Natural Language Text , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[5]  Julia Hirschberg,et al.  Spatial Relations in Text-to-Scene Conversion , 2010 .

[6]  Abdelmajid Ben Hamadou,et al.  Multilingual Extraction of functional relations between Arabic Named Entities using NooJ platform , 2010 .

[7]  Zahra Riahi Samani,et al.  On The Application of Fuzzy Ontology for Qualitative Spatial Reasoning , 2012 .

[8]  Xueying Zhang,et al.  SVM based extraction of spatial relations in text , 2011, Proceedings 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services.

[9]  Mohd Zakree Ahmad Nazri,et al.  Automatic Part of Speech Tagging for Arabic: An Experiment Using Bigram Hidden Markov Model , 2010, RSKT.

[10]  Xueying Zhang,et al.  Annotation of Spatial Relations in Natural Language , 2009, 2009 International Conference on Environmental Science and Information Application Technology.

[11]  Chongjun Yang,et al.  Spatial concept extraction based on spatial semantic role in natural language , 2005 .