基于密度比例的密度峰值聚类算法

• 作者: 周晓锋 李帅 高诗莹
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 聚类 密度峰值 密度比例 密度变化
• 年，卷（期）: 2017,（16）
• 所属期刊栏目: 热点与综述
• 页码范围: 10-17
• 页数: 8页
• 分类号: TP183
• 字数: 5649字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1704-0227

摘要

CFSFDP(Clustering by Fast Search and Find of Density Peaks)是一种新的基于密度的聚类算法.该算法可以对非球形分布的数据聚类,有待调节参数少、聚类速度快等优点.但是对于类簇间密度相差较大的数据,该算法容易遗漏密度较小的类簇而影响聚类的准确率.针对这一问题,提出了基于密度比例峰值聚类算法即R-CFSFDP.该算法将密度比例引入到CFSFDP中,通过计算样本数据的密度比峰值来提高数据中密度较小类簇的辨识度,进而提升整体聚类的准确率.基于9个常用测试数据集(2个人工合成数据集,7个UCI数据集)的聚类实验结果表明,对于类簇间密度相差较大和类簇形状复杂的数据聚类问题,R-CFSFDP能够使得类簇中心更加清晰、易确定,聚类结果更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李帅	中国科学院沈阳自动化研究所	30	196	8.0	13.0
5	周晓锋	中国科学院沈阳自动化研究所	19	174	7.0	13.0
9	高诗莹	东北大学计算机科学与工程学院	1	21	1.0	1.0