一种基于网格的密度峰值聚类算法

• 作者: 彭思源 李智星 王国胤 王飞
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 网格划分 密度峰值 聚类 时空复杂度
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 1034-1038
• 页数: 5页
• 分类号: TP301
• 字数: 4738字
• 语种: 中文

摘要

针对密度峰值聚类算法由于时空复杂度高而不能对大数据集进行有效聚类的问题,提出一种基于网格的密度峰值聚类算法.首先通过自适应多分辨率的网格划分的思想把数据划分到多个网格空间中,然后在每个网格空间中进行密度峰值聚类,利用网格边界合并网格空间中的聚类结果,从而得到原始数据集的聚类结果.本算法集成了网格聚类和密度峰值聚类算法的优点,网格的方法可以减少算法空间复杂度和算法计算量,进而降低了密度峰值聚类算法的时空复杂度.仿真实验结果表明,本算法能够有效处理数据聚类问题,并提高了传统算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国胤	重庆邮电大学计算智能重庆市重点实验室	212	6947	36.0	79.0
2	王飞	重庆邮电大学计算智能重庆市重点实验室	15	124	4.0	11.0
3	李智星	重庆邮电大学计算智能重庆市重点实验室	8	43	2.0	6.0
4	彭思源	重庆邮电大学计算智能重庆市重点实验室	1	27	1.0	1.0