%0 Journal Article
%T 的DBSCAN算法
%A 刘淑芬
%A 孟冬雪
%A 王晓燕
%J 吉林大学学报(工学版)
%P 1135-1139
%D 2014
%X 针对DBSCAN算法时间开销大的缺点,提出了基于网格单元的DBSCAN算法,通过对数据空间进行网格单元划分来优化DBSCAN算法中最耗时的区域查询过程,省去了大量不必要的查询操作,并分析了网格单元的划分方式对本文算法的影响,通过选取最优划分方式,提高整个算法的运行效率。通过仿真实验,验证了基于网格单元的DBSCAN算法具有较高的准确率和较低的时间复杂度。
%K 计算机应用
%K 数据挖掘
%K 聚类分析
%K DBSCAN
%K 网格单元
%U http://xuebao.jlu.edu.cn/gxb/CN/Y2014/V44/I4/1135