基于K近邻和多类合并的密度峰值聚类算法

• 作者: 吴会会 彭弘铭 薛小娜 高淑萍
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 聚类 局部密度 密度峰值 K近邻 多类合并
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 111-120
• 页数: 10页
• 分类号: TP181
• 字数: 6192字
• 语种: 中文
• DOI: 10.13413/j.cnki.jdxblxb.2017479

摘要

针对密度峰值聚类(DPC)算法在处理结构复杂、维数较高以及同类中存在多个密度峰值的数据集时聚类性能不佳的问题,提出一种基于K近邻和多类合并的密度峰值聚类(KM-DPC)算法.首先利用定义的密度计算方法描述样本分布,采用新的评价指标获取聚类中心;然后结合K近邻思想设计迭代分配策略,将剩余点准确归类;最后给出一种局部类合并方法,以防将包含多个密度峰值点的类分裂.仿真实验结果表明,该算法在22个不同数据集上的性能明显优于DPC算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高淑萍	西安电子科技大学数学与统计学院	40	439	8.0	20.0
2	薛小娜	西安电子科技大学数学与统计学院	4	23	3.0	4.0
3	彭弘铭	西安电子科技大学通信工程学院	4	22	2.0	4.0
4	吴会会	西安电子科技大学数学与统计学院	3	21	2.0	3.0