基于网格的快速搜寻密度峰值的聚类算法优化研究

• 作者: 孙昊 尚赵伟 张明新 戴娇
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 聚类 密度阈值 网格分区 类合并
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 964-970
• 页数: 7页
• 分类号: TP312
• 字数: 4128字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2017.05.022

摘要

CFSFDP是基于密度的新型聚类算法,可聚类非球形数据集,具有聚类速度快、实现简单等优点.然而该算法在指定全局密度阈值dc时未考虑数据空间分布特性,导致聚类质量下降,且无法对多密度峰值的数据集准确聚类.针对以上缺点,提出基于网格分区的CFSFDP(简称GbCFSFDP)聚类算法.该算法利用网格分区方法将数据集进行分区,并对各分区进行局部聚类,避免使用全局dc,然后进行子类合并,实现对数据密度与类间距分布不均匀及多密度峰值的数据集准确聚类.两个典型数据集的仿真实验表明,GbCFSFDP算法比CFSFDP算法具有更加精确的聚类效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尚赵伟	重庆大学计算机学院	42	308	10.0	15.0
2	张明新	常熟理工学院计算机科学与工程学院	32	224	8.0	14.0
3	戴娇	常熟理工学院计算机科学与工程学院	5	73	4.0	5.0
4	孙昊	苏州大学计算机科学与技术学院	1	12	1.0	1.0