一种基于K近邻的比较密度峰值聚类算法

• 作者: 杜沛 程晓荣
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 聚类算法 密度峰值 K近邻 决策图 类簇中心
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 161-168
• 页数: 8页
• 分类号: TP391.1
• 字数: 10959字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1808-0006

摘要

快速搜索与发现密度峰值聚类算法(Fast Search and Discovery Density Peak Clustering Algorithm, CFSFDP)的聚类效果十分依赖截断距离dc的主观选取,而最佳dc值的确定并不容易,并且当处理分布复杂、密度变化大的数据集时,算法生成的决策图中类簇中心点与非类簇中心点的区分不够明显,使类簇中心的选取变得困难.针对这些问题,对其算法进行了优化,并提出了基于K近邻的比较密度峰值聚类算法(Comparative Density Peak Clustering algorithm Based on K-Nearest Neighbors,CDPC-KNN).算法结合K近邻概念重新定义了截断距离和局部密度的度量方法,对任意数据集能自适应地生成截断距离,并使局部密度的计算结果更符合数据的真实分布.同时在决策图中引入距离比较量代替原距离参数,使类簇中心在决策图上更加明显.通过实验验证,CDPC-KNN算法的聚类效果整体上优于CFSFDP算法与DBSCAN算法,分离度实验表明新算法使类簇中心与非类簇中心点的区分度得到有效提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程晓荣	华北电力大学控制与计算机工程学院	86	480	12.0	19.0
2	杜沛	华北电力大学控制与计算机工程学院	1	4	1.0	1.0