一种自动确定密度峰值的聚类算法改进

• 作者: 罗炜平 许青林 陈烈锋
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 聚类算法 密度峰值 决策点 夹角 密度
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 计算机软件与理论
• 页码范围: 75-79
• 页数: 5页
• 分类号: TP312
• 字数: 4930字
• 语种: 中文
• DOI: 10.11907/rjdk.191281

摘要

相比较于其它聚类算法,密度峰值聚类算法可将任意形状的数据与较少的参数和高效的聚类速度结合起来.针对当某个类中出现多个密度峰值时,聚类结果缺乏准确性的问题,提出一种改进的密度峰值聚类算法(CFSFDP).该算法从决策点数值变化的角度,考虑3个点(当前数据点、当前点的前一数据点与当前点的后一数据点)连线形成夹角的变化情况实现算法自主选取聚簇中心;同时为减少人为因素对聚类结果有效性造成的影响,算法通过比较类簇之间的密度属性,实现动态的子簇合并,减少主观因素对算法结果的影响.通过实验与已有密度聚类算法对比,改进算法不仅很好地避免了原算法人为确定参数给实验结果造成的影响,而且具有更好的聚类性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许青林	广东工业大学计算机学院	20	102	5.0	10.0
2	罗炜平	广东工业大学计算机学院	1	0	0.0	0.0
3	陈烈锋	广东工业大学计算机学院	2	0	0.0	0.0