基于集聚度增量的空间聚类算法

作者：陈娱; 许珺; 徐敏政

来源：地理与地理信息科学, 2013, (04): 104-108.

• 空间聚类
• 群簇结构
• 集聚度
• 复杂网络
• 模块度 spatial clustering
• cluster structure
• agglomeration
• complex network
• modularity

该文借鉴了复杂网络领域的模块度概念,构造了空间点集的集聚度函数。基于集聚度的增量值,提出一个快速的空间聚类算法。实验证明,该值同点集的类间均方差(SSB)与类内均方差(SSE)的比值(SSB/SSE)有相同的结论,可以评价不同的点集在空间分布上的集聚程度(即群簇结构是否明显),同时该算法可以在不预先设定聚类个数的情况下快速有效地得到聚类结果。

• 单位
  中国科学院大学; 资源与环境信息系统国家重点实验室; 中国科学院地理科学与资源研究所