An aggregation index clustering method of natural polygon features for spatial knowledge mining

被引：0
|
作者：
Liu C. [1 ]
Wu F. [1 ]
Gong X. [1 ]
Xing R. [1 ]
Du J. [1 ]
机构：
[1] Institute of Surveying and Mapping, Information Engineering University, Zhengzhou
来源：
Cehui Xuebao/Acta Geodaetica et Cartographica Sinica | 2021年 / 50卷 / 04期
基金：
中国国家自然科学基金;
关键词：
Aggregation index; Cartographic generalization; Distribution density; Natural polygon features; Spatial clustering;
D O I：
10.11947/j.AGCS.2021.20200297
中图分类号：
学科分类号：
摘要：
Spatial clustering is one of the important methods to mining spatial knowledge. Existing methods fail to cluster natural polygon features with great differences in geometry and distribution. Hence an aggregation index is proposed to measure distribution density, and a new natural polygon feature clustering method is designed. First, the formula of aggregation index is designed and its effectiveness is verified. Then, on basis of aggregation index and the shortest distance, the affiliation relationship of adjacent polygon features is established to identify the clustering center. Thus, initial clustering group is constructed. Finally, border feature detection principle and adjacent group merging model are provided to obtain better clustering results. Experiments show that compared with MST and MSSCP, the method proposed can take the complexity of geometric and distribution characteristics into account and effectively improve the clustering results of natural polygon features. © 2021, Surveying and Mapping Press. All right reserved.
引用
收藏
页码：544 / 555
页数：11
相关论文
共 26 条
  • [1] Compilation specifications for 1: 25 000, 1: 50 000 topographic maps, (1990)
  • [2] WANG Jiayao, ZHANG Tianshi, Cartographic generalization, (2016)
  • [3] GUO Qingsheng, Spatial reasoning and progressive map synthesis, (2007)
  • [4] LI Zhilin, LIU Qiliang, TANG Jianbo, Towards a scale-driven theory for spatial clustering, Acta Geodaetica et Cartographica Sinica, 46, 10, pp. 1534-1548, (2017)
  • [5] JAIN A K., Data clustering: 50 years beyond K-means, Pattern Recognition Letters, 31, 8, pp. 651-666, (2010)
  • [6] CHENG Boyan, LIU Qiang, LI Xiaowen, Intelligent building grouping using a self-organizing map, Acta Geodaetica et Cartographica Sinica, 42, 2, pp. 290-294, (2013)
  • [7] REGNAULD N., Contextual building typification in automated map generalization, Algorithmica, 30, 2, pp. 312-333, (2001)
  • [8] DENG Min, LIU Qiliang, CHENG Tao, Et al., An adaptive spatial clustering algorithm based on delaunay triangulation, Computers, Environment and Urban Systems, 35, 4, pp. 320-332, (2011)
  • [9] VIDISSON B., Automated detection and explicit modelling of structural relations for the generalisation of island groups, (2015)
  • [10] STEINIGER S, WEIBEL R, BURGHARDT D., Recognition of large island structures for map generalization, Proceedings of 2006 ACM-GIS'06, (2006)
123