A novel divisive hierarchical clustering algorithm for geospatial analysis

6Citations
Citations of this article
11Readers
Mendeley users who have this article in their library.

Abstract

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.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Li, S., Li, W., & Qiu, J. (2017). A novel divisive hierarchical clustering algorithm for geospatial analysis. ISPRS International Journal of Geo-Information, 6(1). https://doi.org/10.3390/ijgi6010030

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 9

100%

Readers' Discipline

Tooltip

Earth and Planetary Sciences 4

50%

Engineering 2

25%

Environmental Science 1

13%

Arts and Humanities 1

13%

Article Metrics

Tooltip
Social Media
Shares, Likes & Comments: 1

Save time finding and organizing research with Mendeley

Sign up for free