基于网格的高效DBSCAN算法

摘要：

DBSCAN是一种性能优越的基于密度的聚类算法.为提高它的运行效率,提出了基于网格的DBSCAN算法GbDBSCAN.该算法使用网格划分的方法和数据分箱技术,减少了判定密度可达对象时的搜索范围,降低了算法的运行时间,而且算法还能够识别并处理边界点.实验结果表明,GbDBSCAN在不降低DBSCAN聚类质量的前提下,大大提高了DBSCAN算法处理低维数据集的效率.

关键词：聚类、密度、网格

所属期刊栏目：43

分类号：TP311;TP18(计算技术、计算机技术)

资助基金：郑州大学校科研和教改项目

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

页数：共4页

页码：167-169,184