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

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