一种顾及空间物理约束的多密度网格聚类算法

提出了一种顾及空间物理约束的多密度网格聚类算法。该算法通过对障碍物和便利体两种物理约束的数据化处理,降低了聚类的复杂度。利用既有聚类数据又有障碍物的网格单元的二次分割方式来提高聚类精度。针对不同便利体对聚类影响的差异,引入便利度概念。用网格单元密度、单元间质心的曼哈顿距离和便利度三因素来构造判别函数,判别单元间的相似关系。理论分析和实验结果表明,在有任意形状物理约束的空间中,该算法能有效地对不同形状、大小和密度的数据集聚类。