| 顾及方向关系的农村居民地聚类方法 |
| |
| 引用本文： | 吕峥,孙群,赵国成,陆川伟,胡健健.顾及方向关系的农村居民地聚类方法[J].武汉大学学报(信息科学版),2023,48(4):631-638. |
| |
| 作者姓名： | 吕峥 孙群 赵国成 陆川伟 胡健健 |
| |
| 作者单位： | 1.信息工程大学地理空间信息学院, 河南 郑州, 450000 |
| |
| 基金项目： | 国家自然科学基金41571399国家自然科学基金4177148国家自然科学基金41901397河南省中原学者项目202101510001 |
| |
| 摘 要： | 农村居民地空间分布具有独特的规律性和复杂性，Voronoi图在表达居民地分布特征方面有显著优势。针对当前空间聚类较少考虑实体方向关系的问题，基于Voronoi图提出一种顾及方向关系的农村居民地聚类方法。首先，构建距离约束的Voronoi图，并构建居民地实体间的Voronoi邻近图；然后，利用无向特征与有向特征来综合评价居民地实体间的聚集强度；最后，消除聚集强度小于阈值的实体对的邻近关系，得到聚类结果。采用浙江省宁波地区部分农村居民地数据进行实验，结果表明，所提方法能够有效聚类不同分布模式的居民地，聚类结果符合人的认知习惯。
|
| 关 键 词： | 空间聚类 方向关系 农村居民地 距离约束的Voronoi图 |
| 收稿时间： | 2020-10-15 |
A Clustering Method of Rural Settlement Considering Direction Relation |
| |
| Affiliation: | 1.Institute of Geospatial Information, University of Information Engineering, Zhengzhou 450000, China2.Institute of Data and Target Engineering, University of Information Engineering, Zhengzhou 450000, China3.Troops 31016, Beijing 100088, China |
| |
| Abstract: | Objectives The spatial distribution of rural settlements has unique regularity and complexity. In order to reduce the difficulty of cartographic generalization, we can cluster rural settlements first. Voronoi diagram has significant advantages in expressing the distribution characteristics of settlements, but now spatial clustering seldom considers direction relation between entities. Direction relation is an important part of spatial relation. In theory, the introduction of direction relation in spatial clustering can help to improve the clustering effect. Therefore, based on Voronoi diagram, this paper proposes a clustering method of rural settlement considering direction relation. Methods First, Voronoi diagrams with distance constraint(DC-Voronoi) are constructed, and Voronoi proximity relations among settlement entities are determined. Second, undirected features are calculated based on the area of entities and the area of DC-Voronoi polygons. Directed features are calculated based on offset direction and offset distance of entities in DC-Voronoi polygons. Aggregation strength values of all entity pairs are calculated by combining undirected features and directed features. Finally, clustering result is obtained by eliminating the proximity of entity pairs whose clustering strength value is less than the threshold. Taken the data of rural settlements in Ningbo as an example, this paper sets silhouette coefficient as result evaluation index. Results and Conclusions Compared with the clustering results of density-based spatial clustering of applications with noise method and clustering by fast search and find of density peaks method, the results show that the proposed method can effectively cluster rural settlements with different distribution patterns, and can accurately identify the boundary of rural settlements. The clustering granularity is moderate, and the clustering results accord with people's cognitive habits. |
| |
| Keywords: | |
|
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载全文 |
|
