DBSCAN聚类算法的参数配置方法研究

• 作者: 宋金玉 王斌 郭一平
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 数据异常检测 聚类算法 DBSCAN 参数配置
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 44-48
• 页数: 5页
• 分类号: TP311
• 字数: 5117字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2019.05.009

摘要

随着互联网技术的飞速发展,海量数据涌现.在海量的数据中,存在大量无用甚至错误的"脏数据",这些低质量的数据难以提供有价值的信息.数据质量低的一个方面就是数据异常.对数据异常检测问题进行了研究,将基于密度的DBSCAN聚类算法应用于数据的异常检测,并针对该算法在应用过程中对参数设置敏感的问题,提出了一种邻域阈值(Eps)和点数阈值(Minpts)的配置方法.该方法可根据数据集本身的统计特性以及图表的可视化展示来为算法确定合适的参数.利用MATLAB工具,编程实现了DBSCAN聚类算法及辅助参数的计算,并在Iris数据集上进行了实验验证.实验结果表明,用该方法进行DBSCAN聚类算法参数的设置是可行的,弥补了DBSCAN聚类算法参数设置的传统做法单靠经验的不足,使得检测结果的准确性和可伸缩性更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋金玉	解放军陆军工程大学指挥控制工程学院	1	9	1.0	1.0
2	郭一平	解放军陆军工程大学指挥控制工程学院	1	9	1.0	1.0
3	王斌	解放军陆军工程大学教学考试中心	1	9	1.0	1.0