基于密度峰值和近邻优化的聚类算法

• 作者: 万静 何云斌 李松 董恒
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 密度聚类 Voronoi图 离群点 最近邻
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 学术研究
• 页码范围: 554-565
• 页数: 12页
• 分类号: TP311.13
• 字数: 10369字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1906001

摘要

针对密度峰值算法在选取聚类中心时的时间复杂度过高,需要人工选择截断距离并且处理流形数据时有可能出现多个密度峰值,导致聚类准确率下降等问题,提出一种新的密度峰值聚类算法,从聚类中心选择、离群点筛选、数据点分配三方面进行讨论和分析,并给出相应的聚类算法.在聚类中心的选择上采取KNN的思想计算数据点的密度,离群点的筛选和剪枝以及数据点分配则利用Voronoi图的性质,结合数据点的分布特征进行处理,并在最后应用层次聚类的思想以合并相似类簇,提高聚类准确率.实验结果表明:所提算法与实验对比算法相比较,具有较好的聚类效果和准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万静	哈尔滨理工大学计算机科学与技术学院	57	266	10.0	13.0
2	何云斌	哈尔滨理工大学计算机科学与技术学院	59	346	11.0	15.0
3	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0
4	董恒	哈尔滨理工大学计算机科学与技术学院	1	0	0.0	0.0