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

编号 zgly0001607428

文献类型 期刊论文

文献题名 基于集聚度增量的空间聚类算法

作者 陈娱  许珺  徐敏政 

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

母体文献 地理与地理信息科学 

年卷期 2013年04期

年份 2013 

分类号 TP311.13 

关键词 空间聚类  群簇结构  集聚度  复杂网络  模块度 

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