|
|||||
|
|
| 改进的自适应参数DBSCAN聚类算法 | |
| 作者姓名： | 王光 林国宇 |
| 作者单位： | 辽宁工程技术大学 软件学院,辽宁 葫芦岛 125105 |
| 摘 要： | 针对传统DBSCAN算法需要人工输入[Eps]和[MinPts]参数;且参数选择不合理导致聚类准确率低的问题;提出了一种改进的自适应参数密度聚类算法。采用核密度估计确定[Eps]和[MinPts]参数的合理区间;通过分析数据局部密度特点确定簇数;根据合理区间内的参数值进行聚类;计算满足簇数条件时的轮廓系数;最大轮廓系数对应的参数即为最优参数。在4种经典数据集上进行对比实验;结果表明;该算法能够自动选择最优的[Eps]和[MinPts]参数;准确率平均提高6.1%。 |
| 关 键 词： | 密度聚类 DBSCAN算法 自适应 核密度估计 参数寻优 |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |