自适应确定DBSCAN算法参数的算法研究

• 作者: 张松芝 李文杰 王成良 蒋莹 闫世强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DBSCAN算法 自适应 参数寻优 K-平均最近邻法
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 热点与综述
• 页码范围: 1-7,148
• 页数: 8页
• 分类号: TP301
• 字数: 5554字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1809-0018

摘要

传统DBSCAN算法需要人为确定Eps和MinPts参数,参数的选择直接决定了聚类结果的合理性,因此提出一种新的自适应确定DBSCAN算法参数算法,该算法基于参数寻优策略,通过利用数据集自身分布特性生成候选Eps和 MinPts参数,自动寻找聚类结果的簇数变化稳定区间,并将该区间中密度阈值最少时所对应的 Eps和MinPts参数作为最优参数.实验结果表明,该算法能够实现聚类过程的全自动化并且能够选择合理的 Eps和MinPts参数,得到了高准确度聚类结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋莹		10	54	5.0	7.0
2	闫世强		19	71	5.0	8.0
3	李文杰		13	26	3.0	5.0
4	王成良		16	36	4.0	5.0
5	张松芝		7	15	1.0	3.0