论地理知识图谱

doi:10.3724/SP.J.1047.2017.00723

摘要/Abstract

摘要：

网络文本蕴含大量隐式地理空间信息,为地理知识获取与知识服务提供了巨大潜能。地理知识图谱是将传统地理信息服务拓展到地理知识服务的关键,也是网络文本蕴含地理信息采集与处理的终极目标。本文系统评述了开放地理语义网、开放地理实体及关系抽取、地理语义网对齐、知识图谱存储方法等地理知识图谱相关主题的研究进展,从网络文本蕴含地理空间信息量与质量评价、地理信息语义理解、空间语义计算模型和异构地理语义网对齐等方面剖析了目前亟需解决的关键科学问题。

关键词: 语义网, 知识图谱, 自然语言理解, 地理信息抽取

Abstract:

Web texts contain a great deal of implicit geospatial information, which provide great potential for the geographic knowledge acquisition and service. Geographic knowledge graph is the key to extend traditional geographic information service to geographic knowledge service, and also the ultimate goal of the collection and processing of implicit geographic information from web texts. This paper systematically reviews the state of the arts of the researches on open geographic semantic web, geographic entity and relation extraction, geographic semantic web alignment, and knowledge graph storage methods. The pressing key scientific issues are also addressed, including the quality evaluation of geospatial information collected from web texts, geographic semantic understanding, spatial semantic computing model, and heterogeneous geographic semantic web alignment.

Key words: Semantic web, Knowledge graph, Natural language processing, Geographic information retrieval

陆锋, 余丽, 仇培元. 论地理知识图谱[J]. 地球信息科学学报, 2017, 19(6): 723-734.DOI:10.3724/SP.J.1047.2017.00723

LU Feng,YU Li,QIU Peiyuan. On Geographic Knowledge Graph[J]. Journal of Geo-information Science, 2017, 19(6): 723-734.DOI:10.3724/SP.J.1047.2017.00723

图/表 4

参考文献 84

[70]	Patroumpas K, Giannopoulos M A G, Athanasiou S. TripleGeo: An ETL Tool for transforming geospatial data into RDF triples[C]. Proceedings of the Workshops of the EDBT/ICDT 2014 Joint Conference (EDBT/ICDT 2014), 2014:275-278.
[71]	Zhu Y, Zhu A X, Song J, et al.Multidimensional and quantitative interlinking approach for Linked Geospatial Data[J]. International Journal of Digital Earth, 2016:1-21. doi: 10.1080/17538947.2016.1266041
[72]	Resource Description Framework (RDF): Concepts and Abstract Syntax[EB/OL]. ,2004.
[73]	Kyzirakos K, Karpathiotakis M, Koubarakis M.Strabon: A Semantic Geospatial DBMS[C]. Proceedings of the 11th International Semantic Web Conference (ISWC 2012), 2012:295-311.
[74]	段红伟,孟令奎,黄长青,等.面向SPARQL查询的地理语义空间索引构建方法[J].测绘学报,2014,43(2):193-199. doi: 10.13485/j.cnki.11-2089.2014.0028
	[Duan H W, Meng L K, Huang C Q, et al.A Method for Geo Semantic Spatial Index on SPARQL Query[J]. Acta Geodaetica et Cartographica Sinica, 2014,43(2):193-199. ] doi: 10.13485/j.cnki.11-2089.2014.0028
[75]	Gür N, Pedersen T B, Zimányi E, et al.A foundation for spatial data warehouses on the semantic web[J]. Semantic Web,2016(Preprint):1-31.
[76]	Neumann T, Weikum G.RDF-3X: a RISC-style engine for RDF[J]. Proceedings of the VLDB Endowment, 2008,1(1):647-659. doi: 10.14778/1453856.1453927
[77]	Weiss C, Karras P, Bernstein A.Hexastore: Sextuple indexing for semantic web data management[J]. Proceedings of the VLDB Endowment,2008,1(1):1008-1019. doi: 10.14778/1453856.1453965
[78]	Zou L, Mo J, Chen L, et al.gStore: answering SPARQL queries via subgraph matching[J]. Proceedings of the VLDB Endowment, 2011,4(8):482-493. doi: 10.14778/2002974.2002976
[79]	富丽贞,孟小峰.大规模图数据可达性索引技术:现状与展望[J].计算机研究与发展,2015,52(1):116-129. doi: 10.7544/issn.1000-1239.2015.20131567
	[ Fu L Z, Meng X F.Reachability indexing for large-scale graphs: studies and forecast[J]. Journal of Computer Research and Development, 2015,52(1):116-129. ] doi: 10.7544/issn.1000-1239.2015.20131567
[80]	邹磊,陈跃国.海量RDF数据管理[J].中国计算机学会通讯,2012,8(11):32-43.
	[ Zou L, Chen Y G.Data management of massive RDF[J].Communications of China Computer Federation, 2012,8(11):32-43. ]
[81]	王林彬,黎建辉,沈志宏.基于NoSQL的RDF数据存储与查询技术综述[J].计算机应用研究,2015,32(5):1281-1286. doi: 10.3969/j.issn.1001-3695.2015.05.001
	[ Wang L B, Li J H, Shen Z H.Overview of NoSQL databases for large scaled RDF data management[J]. Application Research of Computers, 2015,32(5):1281-1286. ] doi: 10.3969/j.issn.1001-3695.2015.05.001
[1]	徐冠华. 全社会要高度关注“数字地球”[J].中国测绘,1999,3:7-8.
	[ Xu G H.The whole society should pay great attention to the 'Digital Earth'[J]. China Surveying and Mapping, 1999,3:7-8. ]
[82]	Brodt A, Nicklas D, Mitschang B.Deep integration of spatial query processing into native RDF triple stores[C]. Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM, 2010:33-42.
[83]	Liagouris J, Mamoulis N, Bouros P, et al.An effective encoding scheme for spatial RDF data[J]. Proceedings of the VLDB Endowment, 2014,7(12):1271-1282. doi: 10.14778/2732977.2733000
[2]	Hahmann S, Burghardt D.How much information is geospatially referenced? Networks and cognition[J]. International Journal of Geographical Information Science, 2013,27(6):1171-1189. doi: 10.1080/13658816.2012.743664
[3]	李德仁,邵振峰.论新地理信息时代[J].中国科学(F辑:信息科学),2009,39(6):579-587.
	[ Li D R, Shao Z F.The new geographic information age[J]. Science China(F: Information Science), 2009,39(6):579-587. ]
[4]	龚健雅,王国良.从数字城市到智慧城市:地理信息技术面临的新挑战[J].测绘地理信息,2013,38(2):1-6.
	[ Gong J Y, Wang G L.From digital city to smart city: New challenges to geographic information technology[J]. Journal of Geomatics, 2013,38(2):1-6. ]
[5]	周成虎. 创新GIS[R].北京:ESRI中国用户大会,2014.
	[ Zhou C H.Innovation of GIS. Beijing: China User Conference of ESRI, 2014. ]
[6]	Aloteibi S, Sanderson M.Analyzing geographic query reformulation: An exploratory study[J]. Journal of the Association for Information Science and Technology, 2014,65(1):13-24. doi: 10.1002/asi.22961
[7]	余丽,陆锋,张恒才.网络文本蕴涵地理信息抽取:研究进展与展望[J].地球信息科学学报,2015,17(2):127-134. doi: 10.3724/SP.J.1047.2015.00127
	[ Yu L, Lu F, Zhang H C.Extracting geographic information from web texts: status and development[J]. Journal of Geo-information Science, 2015,17(2):127-134. ] doi: 10.3724/SP.J.1047.2015.00127
[8]	张雪英. 中文文本的时空信息获取方法[J].中国计算机学会通讯,2015,11(11):33-40.
	[ Zhang X Y.Extracting the temporal and spatial information from Chinese texts[J]. Communications of China Computer Federation, 2015,11(11):33-40. ]
[9]	陆锋,张恒才.大数据与广义GIS[J].武汉大学学报·信息科学版,2014,39(6):645-654. doi: 10.13203/j.whugis20140148
	[ Lu F, Zhang H C.Big Data and Generalized GIS[J]. Geomatics and Information Science of Wuhan University, 2014,39(6):645-654. ] doi: 10.13203/j.whugis20140148
[10]	杨崇俊,刘冬林,张富庆,等.电子政务与隐形搜索技术-词虎[C].中国测绘学会2006年学术年会,2006:533-539.
	[ Yang C J, Liu D L, Zhang F Q, et al.E-government and the Invisible Search Technology: Word Tiger[C].The Academic Annual Meeting of Chinese Society for Geodesy, Photogrammetry and Cartography, 2006:533-539. ]
[11]	Pouliquen B, Kimler M, Steinberger R, et al.Geocoding multilingual texts: Recognition, disambiguation and visualisation[C]. In Proceedings of LREC-2006, 2006.
[12]	Sankaranarayanan J, Samet H, Teitler B E, et al.Twitterstand: news in tweets[C]. Proceedings of the 17th acm sigspatial international conference on advances in geographic information systems, ACM, 2009:42-51.
[13]	Delozier G, Baldridge J, London L.Gazetteer-independent toponym resolution using geographic word profiles[C]. Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI’15), 2015:2382-2388.
[14]	Xu J, Mark D M.Natural language understanding of spatial relations between linear geographic objects[J]. Spatial Cognition and Computation, 2007,7(4):311-347. doi: 10.1080/13875860701590855
[15]	马林兵,龚健雅.面向自然语言的空间数据库查询研究[J].计算机工程与应用,2003,39(22):16-19. doi: 10.3321/j.issn:1002-8331.2003.22.006
	[ Ma L B, Gong J Y.Research on spatial database query oriented natural language[J]. Computer Engineering and Applications, 2003,39(22):16-19. ] doi: 10.3321/j.issn:1002-8331.2003.22.006
[16]	杜冲,司望利,许珺.基于地理语义的空间关系查询和推理[J].地球信息科学学报,2011,12(1):48-55.
	[ Du C, Si W L, Xu J.Querying and reasoning of spatial relations based on geographic semantics[J]. Journal of Geo-information Science, 2011,12(1):48-55. ]
[17]	Sakaki T, Okazaki M, Matsuo Y.Earthquake shakes twitter users: real-time event detection by social sensors[C]. Proceedings of the 19th international conference on World Wide Web (WWW’10), ACM, 2010:851-860.
[18]	Wang W, Stewart K.Spatiotemporal and semantic information extraction from Web news reports about natural hazards[J]. Computers, Environment and Urban Systems,2015,50:30-40. doi: 10.1016/j.compenvurbsys.2014.11.001
[19]	张春菊,张雪英,王曙,等.中文文本的事件时空信息标注[J].中文信息学报,2016,30(3):213-222.
	[ Zhang C J, Zhang X Y, Wang S, et al.Annotation of spatial-temporal information of event in Chinese text[J]. Journal Of Chinese Information Processing, 2016,30(3):213-222. ]
[20]	Cui A, Zhang M, Liu Y, et al.Discover breaking events with popular hashtags in twitter[C]. Proceedings of the 21st ACM international conference on Information and knowledge management, ACM, 2012:1794-1798.
[21]	Schulz A, Mencía E L, Schmidt B.A rapid-prototyping framework for extracting small-scale incident-related information in microblogs: Application of multi-label classification on tweets[J]. Information Systems, 2016,57:88-110. doi: 10.1016/j.is.2015.10.010
[22]	Stefanidis A, Crooks A, Radzikowski J.Harvesting ambient geospatial information from social media feeds[J]. GeoJournal, 2013,78(2):319-338. doi: 10.1007/s10708-011-9438-2
[23]	张恒才,陆锋,仇培元.基于D-S证据理论的微博客蕴含交通信息提取方法[J].中文信息学报,2015,29(2):170-178.
	[ Zhang H C, Lu F, Qiu P Y.Extracting traffic information from micro-blog based on D-S evidence theory[J]. Journal Of Chinese Information Processing, 2016,29(2):170-178. ]
[24]	仇培元,张恒才,陆锋.互联网文本蕴含道路交通信息抽取的模式匹配方法[J].地球信息科学学报,2015,17(4):416-422. doi: 10.3724/SP.J.1047.2015.00416
	[ Qiu P Y, Zhang H C, Lu F.A pattern matching method for extracting road traffic information from internet texts[J]. Journal of Geo-information Science, 2015,17(4):416-422. ] doi: 10.3724/SP.J.1047.2015.00416
[25]	仇培元,张恒才,余丽,等.微博客蕴含交通事件信息抽取的自动标注方法[J].中文信息学报,2017,31(2):144-153.
	[ Qiu P Y, Zhang H C, Yu L, et al.Automatic event labeling for traffic information extraction from microblogs[J]. Journal of Chinese Information Processing, 2017,31(2):144-153. ]
[26]	Murthy D, Longwell S A.Twitter and disasters: The uses of Twitter during the 2010 Pakistan floods[J]. Information, Communication & Society, 2013,16(6):837-855. doi: 10.1080/1369118X.2012.696123
[27]	Zhu R, Hu Y, Janowicz K, et al.Spatial signatures for geographic feature types: Examining gazetteer ontologies using spatial statistics[J]. Transactions in GIS, 2016,20(3):333-355. doi: 10.1111/tgis.12232
[28]	赵红伟,诸云强,侯志伟,等.地理空间元数据关联网络的构建[J].地理科学,2016,36(8):1180-1189. doi: 10.13249/j.cnki.sgs.2016.08.008
	[ Zhao H, Zhu Y, Hou Z, et al.Construction of geospatial metadata association network[J]. Scientia Geographica Sinica, 2016,36(8):1180-1189. ] doi: 10.13249/j.cnki.sgs.2016.08.008
[29]	Zhu Y, Zhu A X, Feng M, et al.A similarity-based automatic data recommendation approach for geographic models[J]. International Journal of Geographical Information Science, 2017:1-22.
[30]	赵军. 从问答系统看知识智能[J].中国计算机学会通讯,2015,11(3):16-22.
	[ Zhao J.Look at Knowledge intelligence from Q&A system[J]. Communications of China Computer Federation, 2015,11(3):16-22. ]
[31]	Berners-Lee T, Hendler J.Publishing on the semantic web[J]. Nature, 2001,410(6832):1023-1024. doi: 10.1038/35074206 pmid: 11323639
[32]	漆桂林,高桓,吴天星.知识图谱研究进展[J].情报工程,2017,3(1):4-25.
	[ Qi G L, Gao, H, Wu T X. The research advances of knowledge graph[J]. Technology intelligence Engineering, 2017,3(1):4-25. ]
[33]	Carlson A, Betteridge J, Kisiel B, et al.Toward an Architecture for Never-Ending Language Learning[C]. Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10), 2010:1306-1313.
[34]	Dong X, Gabrilovich E, Heitz G, et al.Knowledge vault: A web-scale approach to probabilistic knowledge fusion[C]. Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, 2014:601-610.
[35]	Otero-Cerdeira L, Rodríguez-Martínez F J, Gómez-Rodríguez A. Ontology matching: A literature review[J]. Expert Systems with Applications, 2015,42(2):949-971. doi: 10.1016/j.eswa.2014.08.032
[36]	OWL Web Ontology Language Overview[EB/OL].OWL Web Ontology Language Overview[EB/OL]. /, 2004
[37]	Janowicz K, Hitzler P.Geospatial Semantic Web[M]. The International Encyclopedia of Geography, 2017:1-6.
[38]	赵军,刘康,周光有,等.开放式文本信息抽取[J].中文信息学报,2011,25(6):98-111. doi: 10.3969/j.issn.1003-0077.2011.06.013
	[ Zhao J, Liu K, Zhou G Y, et al.Open information extraction[J]. Journal Of Chinese Information Processing, 2011,25(6):98-111. ] doi: 10.3969/j.issn.1003-0077.2011.06.013
[39]	Parameswaran A, Garcia-Molina H, Rajaraman A.Towards the web of concepts: Extracting concepts from large datasets[J]. Proceedings of the VLDB Endowment, 2010,3(1-2):566-577. doi: 10.14778/1920841.1920914
[40]	Jain A, Pennacchiotti M.Open entity extraction from web search query logs[C]. Proceedings of the 23rd International Conference on Computational Linguistics, ACL, 2010:510-518.
[41]	Song W, Zhao S, Zhang C, et al.Exploiting collective hidden structures in webpage titles for open domain entity extraction[C]. Proceedings of the 24th International Conference on World Wide Web,ACM, 2015:1014-1024.
[42]	Deng K, Wang D, Liu J.Weakly-supervised named entity extraction using word representations[C]. International Conference on Database Systems for Advanced Applications, 2017:195-203.
[43]	张春菊,张雪英,朱少楠,等.基于网络爬虫的地名数据库维护方法[J].地球信息科学学报,2011,13(4):492-499. doi: 10.3724/SP.J.1047.2011.00492
	[ Zhang C J, Zhang X Y, Zhu S N, et al.Method of toponym database updating based on web crawler[J].Journal of Geo-information Science, 2011,13(4):492-499. ] doi: 10.3724/SP.J.1047.2011.00492
[44]	Gao S, Li L, Li W, et al.Constructing gazetteers from volunteered big geo-data based on Hadoop[J]. Computers, Environment and Urban Systems, 2017,61:172-186. doi: 10.1016/j.compenvurbsys.2014.02.004
[45]	Banko M, Cafarella M J, Soderland S, et al.Open information extraction from the web[C]. Proceedings of the 20th International Joint Conference on Artificial Intelligence, 2007:2670-2676.
[46]	Fader A, Soderland S, Etzioni O.Identifying relations for open information extraction[C]. Proceedings of the Conference on Empirical Methods in Natural Language Processing, 2011:1535-1545.
[47]	Schmitz M, Bart R, Soderland S, et al.Open language learning for information extraction[C]. Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, ACL, 2012:523-534.
[48]	Mausam M.Open information extraction systems and downstream applications[C]. Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, AAAI, 2016:4074-4077.
[49]	Blessing A, Schütze H.Fine-grained geographical relation extraction from Wikipedia[C]. Proceedings of the 7th International Conference on Language Resources and Evaluation (LREC 2010), 2010:2949-2952.
[50]	Wallgrün J O, Klippel A, Baldwin T.Building a corpus of spatial relational expressions extracted from web documents[C]. Proceedings of the 8th Workshop on Geographic Information Retrieval, 2014:6.
[51]	Loglisci C, Ienco D, Roche M, et al.Toward geographic information harvesting: extraction of spatial relational facts from web documents[C]. Proceedings of the 12th International Conference on Data Mining Workshops (ICDMW 2012), IEEE, 2012:789-796.
[52]	余丽,陆锋,刘希亮.开放式地理实体关系抽取的Bootstrapping方法[J].测绘学报,2016,45(5):616-622.
	[ Yu L, Lu F, Liu X L.A bootstrapping based approach for open geo-entity relation extraction[J]. Acta Geodaetica et Cartographica Sinica, 2016,45(5):616-622. ]
[53]	余丽,陆锋,刘希亮,等.稀疏地理实体关系的关键词提取方法[J].地球信息科学学报,2016,18(11):1465-1475.
	[ Yu L, Lu F, Liu X, et al.A method of context enhanced keyword extraction for sparse geo-entity relation[J]. Journal of Geo-information Science, 2016,18(11):1465-1475. ]
[54]	Zong N, Nam S, Eom J H, et al.Aligning ontologies with subsumption and equivalence relations in Linked Data[J]. Knowledge-Based Systems, 2015,76:30-41. doi: 10.1016/j.knosys.2014.11.022
[55]	Udrea O, Getoor L, Miller R J.Leveraging data and structure in ontology integration[C]. Proceedings of the 2007 ACM SIGMOD international conference on Management of data, ACM, 2007:449-460.
[56]	Suchanek F M, Abiteboul S, Senellart P.PARIS: Probabilistic alignment of relations, instances and schema[J]. Proceedings of the Vldb Endowment, 2011,5(3):157-168. doi: 10.14778/2078331.2078332
[57]	Wang Z, Li J, Zhao Y, et al.A unified approach to matching semantic data on the web[J]. Knowledge-Based Systems, 2013,39(2):173-184. doi: 10.1016/j.knosys.2012.10.015
[58]	Delgado F, Martinez-Gonzalez M M, Finat J, et al. An evaluation of ontology matching techniques on geospatial ontologies[J]. International Journal of Geographical Information Science, 2013,27(12):2279-2301. doi: 10.1080/13658816.2013.812215
[59]	Hess G N, Iochpe C, Castano S.An algorithm and implementation for geo-ontologies integration[C]. VIII Brazilian Symposium on Geoinformatics, 2006:109-120.
[60]	Auer S, Lehmann J, Hellmann S.Linkedgeodata: Adding a spatial dimension to the web of data[C]. Proceedings of the 8th International Semantic Web Conference (ISWC 2009), 2009:731-746.
[61]	Zhang C, Zhao T, Li W.The framework of a geospatial semantic web-based spatial decision support system for Digital Earth[J]. International Journal of Digital Earth, 2010,3(2):111-134. doi: 10.1080/17538940903373803
[62]	Giunchiglia F, Maltese V, Farazi F, et al.GeoWordNet: A resource for geo-spatial applications[C]. Proceedings of the 7th Extended Semantic Web Conference (ESWC 2010), 2010:121-136.
[63]	Ballatore A, Wilson D C, Bertolotto M.A survey of volunteered open geo-knowledge bases in the semantic web[M]. Quality issues in the management of web information. Springer Berlin Heidelberg, 2013:93-120.
[64]	Ballatore A, Bertolotto M, Wilson D C.Linking geographic vocabularies through WordNet[J]. Annals of GIS, 2014,20(2):73-84. doi: 10.1080/19475683.2014.904440
[65]	Stadler C, Lehmann J, Höffner K, et al.Linkedgeodata: A core for a web of spatial open data[J]. Semantic Web,2012,3(4):333-354. doi: 10.3233/SW-2011-0052
[66]	Yu L, Liu X, Li M, et al.A holistic framework of geographical semantic web aligning[C]. Proceedings of the 10th Workshop on Geographic Information Retrieval,ACM.2016:1.
[67]	Vilches-Blázquez L M, Villazón-Terrazas B, Corcho O, et al. Integrating geographical information in the Linked Digital Earth[J]. International Journal of Digital Earth,2014,7(7):554-575. doi: 10.1080/17538947.2013.783127
[68]	Goodwin J, Dolbear C, Hart G.Geographical linked data: The administrative geography of Great Britain on the semantic web[J]. Transactions in GIS, 2008,12(s1):19-30. doi: 10.1111/j.1467-9671.2008.01133.x
[69]	Koubarakis M.Linked open earth observation data: The LEO project[C]. Image Information Mining Conference: The Sentinels Era, 2014:1-4.
[84]	Wang D, Zou L, Feng Y, et al.S-store: An engine for large RDF graph integrating spatial information[C]. Proceedings of the 18th International Conference on Database Systems for Advanced Applications (DASFAA 2013), 2013:31-47.

语义网名称	类数量	属性数量	实例数量	三元组数量
OSM Semantic Network	924	4 217	-	-
GeoNames Ontology	690	28	10 951 423	150 000 000
GeoWordNet	334	-	3 600 000	53 000 000
LinkedGeoData	-	-	1 100 000 000	20 000 000 000