|
|
计算机应用 2008
Adapted DBSCAN with multi-threshold
|
Abstract:
在分析了基于密度的聚类算法(DBSCAN)及其改进算法的缺点的基础上,提出了一种多密度阈值的DBSCAN改进算法.算法通过构建网格密度矩阵绘制密度分布图,辅助用户确定密度层次划分.根据基于网格与基于密度的聚类算法间的等效规则计算各个密度层次的密度阈值ε.通过多密度层次的聚类过程得到多个密度层次上的更加精细的聚类结果.解决了DBSCAN算法参数选取困难和难以发现密度相差较大的簇的问题,具有重要的实用意义.
