Computer Science ›› 2016, Vol. 43 ›› Issue (7): 208-216.doi: 10.11896/j.issn.1002-137X.2016.07.038

Previous Articles     Next Articles

Acquiring Relationships Between Geographical Entities Based on Semantic Grammar

ZHOU Qi, LU Ye, LI Ting-yu, WANG Ya, ZHANG Zai-yue and CAO Cun-gen   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Geographic information and data are important components of the objective knowledge world.Geographic information extraction (GIE) aims to extract various relationships between geographic entities from unstructured geographic text.A novel method for GIE was proposed,which depends on semantic parsing with a geographic grammar.First,GeoRSG (Geographical Relationship Semantic Grammar) was constructed,which reflects geographic relationships in Chinese written language.GeoRSG also reflects a classification of relationships between geographic entities,and uses a rule-based method to depict linguistic expressions of relationships in the text.Then,we implemented a parser,called the GeoRSG Parser,which is used to obtain the geographical knowledge in the form of the predicate with the help of GeoRSG.Experiments indicate that the method can obtain 81 triples relationships and 816 binary relationships between geographic entities from 1000 statements,and has achieved a precision rate of 88.85%.

Key words: Relationship between geographic entities,Semantic grammar,Knowledge acquisition from text

[1] Han J,Kamber M.Data mining:concepts and techniques[J].San Francisco,2001,5(4):1-18
[2] Zhang De-hai.Geographic Knowledge Acquisition and Analysis of Country and Region of NKI [D].Kunming:Yunnan Normal University,2002(in Chinese) 张德海.NKI 国家和地区地理知识的获取与分析 [D].昆明:云南师范大学,2002
[3] Pan Yan-qun.Research on Representation and Reasoning ofSpatial Relations of Geo-ontology [D].JiangXi:Jiangxi University of Science and Technology,2009(in Chinese) 潘燕群.地理本体中空间关系的表达和推理研究[D].江西:江西理工大学,2009
[4] Ma Lei-lei.Research on Spatial Relation Ontology Description and Reasoning Mechanism[D].Henan:The PLA Information Engineering University,2012(in Chinese) 马雷雷.空间关系本体描述与推理机制研究[D].河南:解放军信息工程大学,2012
[5] Aleman-Meza B,Sheth A,Halaschek C,et al.SWETO:Large-Scale Semantic Web Test-bed[C]∥International Conference on Software Engineering & Knowledge Engineering Workshop on Ontology in Action.2004:21-24
[6] Huang Mao-jun,Du Qing-yun,Du Xiao-chu.Research on Formal Expression Mechanism of Spatial Characteristics of Geo-ontology [J].Geomatics and Information Science of Wuhan University,2005,30(4):337-340(in Chinese) 黄茂军,杜清运,杜晓初.地理本体空间特征的形式化表达机制研究[J].武汉大学学报(信息科学版),2005,30(4):337-340
[7] Li Xiang-yong,Tian Peng.Research on Ant Colony Optimization Algorithm for the Open Vehicle Routing Problem[J].Systems Engineering-Theory & Practice,2008,28(6):81-93(in Chinese) 李相勇,田澎.开放式车辆路径问题的蚁群优化算法[J].系统工程理论与实践,2008,28(6):81-93
[8] Li Yu.Research on Chinese Location Names and Relations Acquisition[D].Beijing:ICT,2007(in Chinese) 李宇.古地名及其地理位置关系获取的研究[D].北京:中国科学院计算技术研究所,2007
[9] Jiang Lin,Li Yu,Cao Cun-gen,et al.Acquiring Geographical Entities and their Relations from Texts[J].Computer Science,2008,34(12):151-156(in Chinese) 姜琳,李宇,曹存根,等.地理实体概念及其位置关系的获取和验证[J].计算机科学,2008,34(12):151-156
[10] Cao C,Wang S,Jiang L.A Practical Approach to ExtractingNames of Geographical Entities and Their Relations from the Web[M]∥Knowledge Science,Engineering and Management.Springer International Publishing,2014:210-221
[11] Li Yan-hui,Liu Xiang.Modelling and its Ant Colony Algorithm for Multi-depot Open Vehicle Routing Problems with Replenishment on the Way[J].Computer Integrated Manufacturing Systems,2008,4(3):557-562(in Chinese) 李延晖,刘向.沿途补货的多车场开放式车辆路径问题及蚁群算法[J].计算机集成制造系统,2008,4(3):557-562
[12] Hansen P,Mladenovi′ N,Pérez J A M.Variable neighbourhood search:methods and applications[J].Annals of Operations Research,2010,175(1):367-407
[13] Gendreau M,Potvin J Y.Handbook of Metaheuristics [M].Springer,2010:475-513
[14] Hansen P,Mladenovi′ N.Variable neighborhood search for the p-median[J].Location Science,1997,5(4):207-226
[15] Liu Qun.Chinese Lexical Analysis and Syntactic Parsing Technology Overview [C]∥sWcL2002 Lecture.Beijing,2002(in Chinese) 刘群.汉语词法分析和句法分析技术综述[C]∥第1届学生计算语言学研讨会 (sWcL2002) 专题讲座.北京,2002
[16] Salehipour A,Srensen K,Goos P,et al.Efficient GRASP+VND and GRASP+ VNS metaheuristics for the traveling repairman problem[J].4OR,2011,9(2):189-209
[17] Villegas J G,Prins C,Prodhon C,et al.GRASP/VND and multi-start evolutionary local search for the single truck and trailer routing problem with satellite depots[J].Engineering Applications of Artificial Intelligence,2010,23(5):780-794
[18] Schittekat P,Kinable J,Srensen K,et al.A metaheuristic for the school bus routing problem with bus stop selection[J].European Journal of Operational Research,2013,229(2):518-528
[19] Wang Ya.Research on Method of Acquiring CommonsenseKnowledge Based on Semantic Taxonomy [D].Nanning:Guangxi Normal University,2015(in Chinese) 王亚.基于语义分类的常识知识获取方法研究[D].南宁:广西师范大学,2015
[20] Lu Chuan,Hou Rui-long,Dong Li-Ping.Basic Words of Modern Chinese[J].Chinese Teaching in the World,2000,4(1):11-24(in Chinese) 鲁川,缑瑞隆,董丽萍.现代汉语基本句模[J].世界汉语教学,2000,4(1):11-24
[21] Yao X,Thill J C.How Far Is Too Far?-A Statistical Approach to Context-contingent Proximity Modeling[J].Transactions in GIS,2005,9(2):157-178
[22] Yao X,Thill J C.Neurofuzzy modeling of context-contingentproximity relations[J].Geographical Analysis,2007,39(2):169-194
[23] Vlassis N.A concise introduction to multiagent systems and distributed artificial intelligence[J].Synthesis Lectures on Artificial Intelligence and Machine Learning,2007,1(1):1-71

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .