Multi-Scale Massive Points Fast Clustering Based on Hierarchical Density Spanning Tree
Bibliographic Data
| ID | 22034690 |
|---|---|
| Authors | Song Chen (0000-0001-8225-7560, Chinese Academy of Surveying and Mapping), Fuhao Zhang (0009-0007-5702-7553, Chinese Academy of Surveying and Mapping), Zhiran Zhang (0000-0003-1447-4517, Xi'an Shiyou University), Siyi Yu (0000-0001-7220-3278, Shanghai University of Sport), Agen Qiu (0009-0007-2195-9252, Chinese Academy of Surveying and Mapping), Shangqin Liu (Lanzhou Jiaotong University), Xizhi Zhao (0000-0002-5519-934X, Chinese Academy of Surveying and Mapping, corresponding author) |
| Year | 2023 |
| Volume | 12 |
| Issue | 1 |
| Pages | 24 |
| Publication date | 2023-01-14 |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | ISPRS International Journal of Geo-Information (JOURNAL) |
| Journal identifiers | ISSN: 2220-9964 • E-ISSN: 2220-9964 |
| Publisher | MDPI AG (PUBLISHER • IT) |
| DOI | 10.3390/ijgi12010024 |
| OpenAlex | W4316465654 |
| Language | EN |
| Citations received | 1 |
| References cited | 33 |
Spatial clustering is dependent on spatial scales. With the widespread use of web maps, a fast clustering method for multi-scale spatial elements has become a new requirement. Therefore, to cluster and display elements rapidly at different spatial scales, we propose a method called Multi-Scale Massive Points Fast Clustering based on Hierarchical Density Spanning Tree. This study refers to the basic principle of Clustering by Fast Search and Find of Density Peaks aggregation algorithm and introduces the concept of a hierarchical density-based spanning tree, combining the spatial scale with the tree links of elements to propose the corresponding pruning strategy, and finally realizes the fast multi-scale clustering of elements. The first experiment proved the time efficiency of the method in obtaining clustering results by the distance-scale adjustment of parameters. Accurate clustering results were also achieved. The second experiment demonstrated the feasibility of the method at the aggregation point element and showed its visual effect. This provides a further explanation for the application of tree-link structures
Algorithm · Cluster analysis · Combinatorics · Correlation clustering · CURE data clustering algorithm · Data mining · Geography · Hierarchical clustering · Minimum spanning tree · Pruning · Single-linkage clustering · Spanning tree · Advanced Clustering Algorithms Research · Computer Science · Data Management and Algorithms · Data Mining Algorithms and Applications · Mathematics · Artificial Intelligence
| Citations per year | 0.5 |
|---|---|
| Citation span | 2024 - 2024 (1) |
| Highly cited | No |