一种融合局部异常因子的矢量建筑物群聚类方法

A Vector Building Clustering Algorithm Based on Local Outlier Factor

  • 摘要: 地形图中建筑物群聚类特征的挖掘对实现自动制图综合和空间知识挖掘具有重要意义,而识别城市中不同分布密度、不同形态特征的建筑物多边形群落存在较大难度。提出了一种融合局部异常因子(local outlier factor, LOF)的聚类方法,以建筑物的邻接图为基础,根据相邻建筑物之间的形态因子差异和邻近距离构建特征向量,使用LOF算法动态计算特征向量的异常程度,剔除异常向量,最终得到建筑物聚类簇。选取中国上海市和长春市的建筑物数据对该方法进行了验证,通过调整LOF值上限和K邻近数取得了最终聚类结果,实验结果表明,该方法能够有效识别和区分城市中密集分布的建筑物群。为解决城市密集建筑物群聚类问题提供了新思路,验证了格式塔准则的重要性,聚类结果达到了与人类视觉认知相符的效果。

     

    Abstract:
    Objectives The mining of building cluster features in topographic maps is of great significance to realize automatic cartographic synthesis and spatial knowledge mining, but it is difficult to identify building polygon communities with different distribution densities and morphological characteristics in cities.
    Methods A clustering method combining local outlier factor (LOF) is proposed. Based on the adjacency map of buildings, feature vectors are constructed according to the differences of form factors and proximity distances between adjacent buildings. LOF algorithm is used to dynamically calculate the anomaly degree of feature vectors and eliminate the abnormal vectors. And the building cluster is obtained.
    Results By adjusting the upper limit of LOF local anomaly factor and proximity number, the final clustering results are obtained. The experimental results show that the proposed method can effectively identify and distinguish densely distributed building groups in the city.
    Conclusions We provide a new way to solve the clustering problem of urban dense buildings, verify the importance of Gestalt criteria, and the clustering results are consistent with human visual cognition.

     

/

返回文章
返回