基于网格单元的DBSCAN算法

被引：53

作者：

刘淑芬

孟冬雪

王晓燕

机构：

[1] 吉林大学计算机科学与技术学院

来源：

吉林大学学报(工学版) | 2014年 / 04期

基金：

中央高校基本科研业务费专项资金资助;

关键词：

计算机应用; 数据挖掘; 聚类分析; DBSCAN; 网格单元;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

针对DBSCAN算法时间开销大的缺点,提出了基于网格单元的DBSCAN算法,通过对数据空间进行网格单元划分来优化DBSCAN算法中最耗时的区域查询过程,省去了大量不必要的查询操作,并分析了网格单元的划分方式对本文算法的影响,通过选取最优划分方式,提高整个算法的运行效率。通过仿真实验,验证了基于网格单元的DBSCAN算法具有较高的准确率和较低的时间复杂度。

引用

页码：1135 / 1139

页数：5

共 9 条

[1]

有限元网格剖分与网格质量判定指标 [J].