一种基于网格索引的数据聚类算法

摘要：

为了提高基于密度聚类算法的效率,避免算法在执行过程中的多余搜索,提出了一种基于DBSCAN算法的改进的空间数据聚类算法.该算法采用对象邻域空间进行划分的方法.将网格索引结构应用于该算法.在核心对象的邻域内选择八个方向上未标记且距离核心对象最边缘的对象来扩展种子对象,减少查询次数,降低聚类的时间复杂度.在实验中,利用海量数据集对算法进行测试,测试结果证明新算法在保证聚类精度的情况下时间效率显著高于DBSCAN算法.

关键词：DBSCAN、网格索引、空间数据、聚类

所属期刊栏目：44

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2003AA41250;辽宁省教育厅资助项目20243303

在线出版日期：2008-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：139-141