Acta Geodaetica et Cartographica Sinica >

2017 , Vol. 46 >Issue 11: 1919 - 1926

DOI: https://doi.org/10.11947/j.AGCS.2017.20170125

A Weighted Voronoi Diagram-based Retrieval Approach for Point-like Toponym Information

  • ZHANG Yu ,
  • WANG Qi ,
  • WU Wenzhou ,
  • SU Fenzhen
Expand
  • 1. State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China;
    2. University of Chinese Academy of Sciences, Beijing 100049, China;
    3. Beijing Normal University, Beijing 100875, China

Received date: 2017-03-16

  Revised date: 2017-08-20

  Online published: 2017-12-05

Supported by

The Foundation for Innovation Research Groups of the National Natural Science Foundation of China (No. 41421001)

Fold

Abstract

Considering the fact that most of the place names in the gazetteer record the spatial information only in the form of center coordinates,which lacks the description of the specific spatial extent of the place name,one-sidedness and limitations exist in the toponym information retrieval. Based on the fully analysis of the place names,spatial attributes and spatial relations,the paper proposes a weighted Voronoi diagram-based retrieval approach for point-like toponym information,which considers the importance of different properties of the place names belonging to the same type in the information retrieval,and takes advantage of the weighted Voronoi diagram in the boundary approximation of the place. The approach constructed weighted Voronoi diagram based on the area properties of the same type place names,and approximated the spatial extent of the place. Then,spatial relation between two places could be described,and the spatial similarity was achieved by the given equations to calculate the similarities of the topological,directional and distance relationship. The approach was verified by approximating boundaries of administrative divisions and retrieving their information. The experiment results show that the approach can be better applied in the approximation of spatial extents and relations of place names,and the spatial similarity matching between query words and geographical information resources can be improved. Finally,the proposed approach is better than the traditional approaches.

Key words： weighted Voronoi diagram; toponym information retrieval; place name; boundary approximation; spatial relation similarity

Cite this article

ZHANG Yu , WANG Qi , WU Wenzhou , SU Fenzhen . A Weighted Voronoi Diagram-based Retrieval Approach for Point-like Toponym Information[J]. Acta Geodaetica et Cartographica Sinica, 2017 , 46(11) : 1919 -1926 . DOI: 10.11947/j.AGCS.2017.20170125

References

[1] GAO Yong,JIANG Dan,ZHONG Xiang,et al.A Point-set-based Footprint Model and Spatial Ranking Method for Geographic Information Retrieval[J].ISPRS International Journal of Geo-Information,2016,5(7):122.
[2] JONES C B,PURVES R S.Geographical Information Retrieval[J].International Journal of Geographical Information Science,2008,22(3):219-228.
[3] KIM J,VASARDANI M,WINTER S.Similarity Matching for Integrating Spatial Information Extracted from Place Descriptions[J].International Journal of Geographical Information Science,2017,31(1):56-80.
[4] VASARDANI M,WINTER S,RICHTER K F.Locating Place Names from Place Descriptions[J].International Journal of Geographical Information Science,2013,27(12):2509-2532.
[5] 周静,张书亮,张小波.顾及地理实体的地名信息检索方法研究[J].地球信息科学学报,2015,17(11):1362-1369. ZHOU Jing,ZHANG Shuliang,ZHANG Xiaobo.A Place Name Information Retrieval Method Considering Geographic Entity[J].Journal of Geo-information Science,2015,17(11):1362-1369.
[6] 刘家骏,李浩然,钟翔,等.地理信息检索中空间相似性度量的一种模糊方法[J].地理与地理信息科学,2015,31(4):38-42. LIU Jiajun,LI Haoran,ZHONG Xiang,et al.A Fuzzy Method to Measure Spatial Similarity in Geographic Information Retrieval[J].Geography and Geo-information Science,2015,31(4):38-42.
[7] 程钢,卢小平.顾及通名语义的汉语地名相似度匹配算法[J].测绘学报,2014,43(4):404-410,418.DOI:10.13485/j.cnki.11-2089.2014.0060. CHENG Gang,LU Xiaoping.Matching Algorithm for Chinese Place Names by Similarity in Consideration of Semantics of General Names for Places[J].Acta Geodaetica et Cartographica Sinica,2014,43(4):404-410,418.DOI:10.13485/j.cnki.11-2089.2014.0060.
[8] ATALLAH M J.A Linear Time Algorithm for the Hausdorff Distance between Convex Polygons[J].Information Processing Letters,1983,17(4):207-209.
[9] 梁汝鹏,李淑霞,李文娟.基于地名本体的空间数据组织与服务研究[J].信息工程大学学报,2010,11(2):175-179. LIANG Rupeng,LI Shuxia,LI Wenjuan.Research on Data Management and Retrieval Service Based on Toponym Ontology[J].Journal of Information Engineering University,2010,11(2):175-179.
[10] 王东旭,诸云强,潘鹏,等.地理数据空间本体构建及其在数据检索中的应用[J].地球信息科学学报,2016,18(4):443-452. WANG Dongxu,ZHU Yunqiang,PAN Peng,et al.Construction of Geodata Spatial Ontology and Its Application in Data Retrieval[J].Journal of Geo-Information Science,2016,18(4):443-452.
[11] LAURINI R.Geographic Ontologies,Gazetteers and Multilingualism[J].Future Internet,2015,7(1):1-23.
[12] CARDOSO S D,AMANQUI F K,SERIQUE K J A,et al.SWI:A Semantic Web Interactive Gazetteer to Support Linked Open Data[J].Future Generation Computer Systems,2016,54(2):389-398.
[13] GAO Song,LI Linna,LI Wenwen,et al.Constructing Gazetteers from Volunteered Big Geo-data Based on Hadoop[J].Computers,Environment and Urban Systems,2017,61(1):172-186.
[14] MOURA T H V M,DAVIS JR C A,FONSECA F T.Reference Data Enhancement for Geographic Information Retrieval Using Linked Data[J].Transactions in GIS,2016,21(4):683-700.
[15] GRVTTER R,PURVES R S,WOTRUBA L.Evaluating Topological Queries in Linked Data Using DBpedia and GeoNames in Switzerland and Scotland[J].Transactions in GIS,2017,21(1):114-133.
[16] JANOWICZ K,KEBLER C.The Role of Ontology in Improving Gazetteer Interaction[J].International Journal of Geographical Information Science,2008,22(10):1129-1157.
[17] PURVES R S,CLOUGH P,JONES C B,et al.The Design and Implementation of SPIRIT:A Spatially Aware Search Engine for Information Retrieval on the Internet[J].International Journal of Geographical Information Science,2007,21(7):717-745.
[18] FRONTIERA P,LARSON R,RADKE J.A Comparison of Geometric Approaches to Assessing Spatial Similarity for GIR[J].International Journal of Geographical Information Science,2008,22(3):337-360.
[19] LIU Yu,YUAN Yihong,XIAO Danqing,et al.A Point-set-based Approximation for Areal Objects:A Case Study of Representing Localities[J].Computers,Environment and Urban Systems,2010,34(1):28-39.
[20] 张毅,邬阳,高勇,等.基于空间陈述的定位及不确定性研究[J].地球信息科学学报,2013,15(1):38-45. ZHANG Yi,WU Yang,GAO Yong,et al.On the Description-based Spatial Positioning and the Associated Uncertainty[J].Journal of Geo-Information Science,2013,15(1):38-45.
[21] GONG Yongxi,WU Lun,LIN Yaoyu,et al.Probability Issues in Locality Descriptions Based on Voronoi Neighbor Relationship[J].Journal of Visual Languages & Computing,2012,23(4):213-222.
[22] ALANI H,JONES C B,TUDHOPE D.Voronoi-based Region Approximation for Geographical Information Retrieval with Gazetteers[J].International Journal of Geographical Information Science,2001,15(4):287-306.
[23] JONES C B,PURVES R S,CLOUGH P D,et al.Modelling Vague Places with Knowledge from the Web[J].International Journal of Geographical Information Science,2008,22(10):1045-1065.
[24] CHAKROUN H,BENIE G B,O'NEILL N T,et al.Spatial Analysis Weighting Algorithm Using Voronoi Diagrams[J].International Journal of Geographical Information Science,2000,14(4):319-336.
[25] DONG Pinliang.Generating and Updating Multiplicatively Weighted Voronoi Diagrams for Point,Line and Polygon Features in GIS[J].Computers & Geosciences,2008,34(4):411-421.
[26] 郭丽敏,周廷刚,苏迎春.基于加权Voronoi图的城市腹地界定方法研究——以成渝经济圈为例[J].地球信息科学学报,2014,16(3):411-417. GUO Limin,ZHOU Tinggang,SU Yingchun.Definition of Urban Hinterlands of Chengdu-Chongqing Economic Circle Based on Weighted Voronoi Diagram[J].Journal of Geo-Information Science,2014,16(3):411-417.
[27] HWANG S,THILL J C.Modeling Localities with Fuzzy Sets and GIS[M]//PETRY F E,ROBINSON V B,COBB M A.Fuzzy Modeling with Spatial Information for Geographic Problems.Berlin:Springer,2005:480-492.
[28] 邓敏,刘文宝,冯学智.GIS面目标间拓扑关系的形式化模型[J].测绘学报,2005,34(1):85-90. DENG Min,LIU Wenbao,FENG Xuezhi.A Generic Model Describing Topological Relations among Area Objects in GIS[J].Acta Geodaetica et Cartographica Sinica,2005,34(1):85-90.
[29] DU Shihong,WANG Qiao,YANG Yipeng.Fuzzy Description of Fuzzy Direction Relations and Their Similarities[C]//Proceedings of the 12th International Conference on Geoinformatics:Geospatial Information Research:Bridging the Pacific and Atlantic.Berlin:Springer,2004:496-502.
[30] LIU Y,GUO Q H,WIECZOREK J,et al.Positioning Localities Based on Spatial Assertions[J].International Journal of Geographical Information Science,2009,23(11):1471-1501.
[31] SKIADOPOULOS S,GIANNOUKOS C,VASSILIADIS P,et al.Computing and Handling Cardinal Direction Information[C]//BERTINO E,CHRISTODOULAKIS S,PLEXOUSAKIS D,et al.Proceedings of the 9th International Conference on Extending Database Technology.Heraklion,Crete,Greece:Springer,2004:329-347.
[32] LIU Yu,WANG Xiaoming,JIN Xin,et al.On Internal Cardinal Direction Relations[C]//COHN A G,MARK D M.Proceedings of International Conference COSIT.Ellicottville:Springer,2005:283-299.
[33] TOBLER W R.A Computer Movie Simulating Urban Growth in the Detroit Region[J].Economic Geography,1970,46(S1):234-240.
Options
Outlines

/

〈 〉