A Novel Divisive Hierarchical Clustering Algorithm for Geospatial Analysis
发布日期：2017-03-17 16:32:03 阅读次数：次 作者：
核心提示：来源出版物: ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION
作者: Li, SN (Li, Shaoning); Li, WJ (Li, Wenjing); Qiu, J (Qiu, Jia)
来源出版物: ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION 卷: 6 期: 1 文献号: 30 DOI: 10.3390/ijgi6010030 出版年: JAN 2017
摘要: In the fields of geographic information systems (GIS) and remote sensing (RS), the clustering algorithm has been widely used for image segmentation, pattern recognition, and cartographic generalization. Although clustering analysis plays a key role in geospatial modelling, traditional clustering methods are limited due to computational complexity, noise resistant ability and robustness. Furthermore, traditional methods are more focused on the adjacent spatial context, which makes it hard for the clustering methods to be applied to multi-density discrete objects. In this paper, a new method, cell-dividing hierarchical clustering (CDHC), is proposed based on convex hull retraction. The main steps are as follows. First, a convex hull structure is constructed to describe the global spatial context of geospatial objects. Then, the retracting structure of each borderline is established in sequence by setting the initial parameter. The objects are split into two clusters (i.e., "sub-clusters") if the retracting structure intersects with the borderlines. Finally, clusters are repeatedly split and the initial parameter is updated until the terminate condition is satisfied. The experimental results show that CDHC separates the multi-density objects from noise sufficiently and also reduces complexity compared to the traditional agglomerative hierarchical clustering algorithm.
联系地址： 中国·武汉市珞瑜路129号 邮编: 430079 E-mail：firstname.lastname@example.org