摘要: 提出一种空间数据聚类中的网格粒度求解方法。在网格动态划分过程中,根据密网格和稀疏网格的产生情况,确定最佳网格粒度与密度阈值。在给定一组密度阈值的条件下,利用该方法可以确定一个最佳的密度阈值及相应的网格粒度。给出该求解方法的聚类算法描述及算法时间复杂度分析。实验结果表明证明了该算法的有效性。
关键词:
空间数据聚类,
网格粒度,
密度阈值,
网格划分
Abstract: This paper proposes a solving method of grid granularity in spatial data clustering. It ascertains the optimum grid granularity and density threshold on the basis of the situation in which dense and sparse grid is generated during the procedure of grid dynamical partitioning. Using an optimum density threshold and corresponding grid granularity can be ascertained with a set of given density thresholds. It gives the algorithm based on the proposed method and the time complexity analysis. Experimental results show the validity of the algorithm.
Key words:
spatial data clustering,
grid granularity,
density threshold,
grid partition
中图分类号:
陈曦, 马一峰. 空间数据聚类中的网格粒度求解方法[J]. 计算机工程, 2011, 37(19): 65-67.
CHEN Xi, MA Yi-Feng. Solving Method of Grid Granularity in Spatial Data Clustering[J]. Computer Engineering, 2011, 37(19): 65-67.