中文    English
当前位置: 本站首页 » 科学研究 » 科研成果 » 正文

A Novel Divisive Hierarchical Clustering Algorithm for Geospatial Analysis

发布日期:2017-03-17 16:32:03 阅读次数:[8702]次 作者:

核心提示:来源出版物: 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:liesmars@whu.edu.cn
Tel/Fax:027-68778969(办公室) 027-68778229(国际交流办公室)027-68778525(研究生管理办公室)