Emplacement Algorithm for Extensive Geographical Annotation Based on Voronoi K-Order Adjacency

Abstract:

In terms of the issue of the geographical annotation estimation on the condition of network map service environment, the content of traditional geographic annotation with the unstructured text formation is extended in this paper; meanwhile an extensive geographic annotation is defined. The emplacement process is applied to model the geographic annotation behavior. First and foremost, according to the frequency class, need confirm the geographic annotation text classification need confirming and establishing a quantitative convergence description about the spatial self-correlation in the emplacement adjacency based on Voronoi k order vicinity relationship. Proceeding further, an emplacement algorithm for the types of geographical annotation and transformative type is built in combination with the geographic text annotation and the de facto geographical annotation neighborhood. Lastly, through empirical results, in the practical situation of two typological geographic annotation sets having been known already, emplacement algorithm can come to be effective appraisal about the newly augmented geographic annotation in a practicable way.

• Periodical: Applied Mechanics and Materials (Volumes 543-547)
• Pages: 1601-1608
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.543-547.1601
• Online since: March 2014
• Authors: Hai Zhao*, Jia Tian Li, Lan Zhang, Yan Zhu Xu, Xiao Juan Li
• Keywords: Geographical Annotation, Spatial Self-Correlation, Text Structure, Voronoi k Orders Adjacency, Word Classification

References

[1] Mirko H, Wilko H, Andrea M, et al., Automatic Annotation of Geographic Maps [C]. In: 10th International Conference, ICCHP 2006, Linz, Austria, Lecture Notes in Computer Science, Volume 4061, 2006, 69-76.

[2] ZHANG Xue-ying, ZHU Shao-nan, ZHANG Chun-ju. Annotation of Geographical Named Entities in Chinese Text [J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(1): 115-120.

[3] ZHANG Xue-ying, ZHANG Chun-ju, ZHU Shao-nan. Annotation of Geographical Spatial Relations in Chinese Text [J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(3): 468-474.

[4] WANG Zhao, WU Zhong-heng, FEI Li-fan, et al. Automatic Name Placement of Area Feature: A Metric Information Approach [J]. Acta Geodaetica et Cartographica Sinica, 2009, 38(2): 183-188.

[5] WU Chang-bin, LV Guo-nian, LIU Yu-jun. Automated Numeric Placement for Land Utilization Map Based on Rule Database and Grid Algorithm [J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(2): 250-255.

[6] MA Yao-feng, HU Wen-liang, ZHANG An-ding, et al. Cartography Theory [M]. Beijing: Science Press, (2004).

[7] XIE Chong-feng, LI Xing. A Sequence-Based Automatic Text Classification Algorithm [J]. Journal of Software, 2002, 13(4): 783-789.

[8] ZHOU Qian, ZHAO Ming-sheng, HU Ming. Study on Feature Selection in Chinese Text Categorization [J]. Journal Of Chinese Information Processing, 2004, 18(3): 17-23.

[9] Tobler W. A Computer Movie Simulating Urban Growth in the Detroit Region [J]. Economic Geography, 1970, 46(2): 2342240.

DOI: 10.2307/143141

[10] CHEN Jun. Voronoi-based Dynamic Spatial Data Model [M]. Beijing: Publishing House of Surveying and Mapping, (2002).

[11] ZHAO Ren-liang. Voronoi Methods for Computing Spatial Relations in GIS [M]. Beijing: Publishing House of Surveying and Mapping, (2006).

[12] ZHANG Chao-sheng, LUO Lin, XU Wei-lin, et al. Use of local Moran's I and GIS to Identify Pollution Hot-spots of Pb in Urban Soils of Galway, Ireland [J]. Science of the Total Environment, 2008, 398(1-3): 212-221.

DOI: 10.1016/j.scitotenv.2008.03.011