利用区域划分的多密度快速聚类算法

• 作者: 凌捷 欧毓毅 牛少章 顾国生
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 区域划分 网格 质心 多密度 聚类
• 年，卷（期）: 2019,（18）
• 所属期刊栏目: 理论与研发
• 页码范围: 61-66,102
• 页数: 7页
• 分类号: TP301.6
• 字数: 5856字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1806-0356

摘要

针对基于网格的聚类算法存在簇边缘网格中包含噪声点、利用网格相对密度差进行网格合并时不能区分密度均匀变化的网格等问题.提出一种利用区域划分的多密度快速聚类算法MFCBR.算法把数据空间划分成密度不同的网格,利用网格索引表和网格中心密度差合并网格形成簇,然后分别计算每个簇的边界网格质心、边界网格和最近簇网格中心位置,利用三者之间的关系来排除簇边界网格数据中包含的噪声点.实验表明,该算法在降低噪声数据对聚类干扰的同时,且对密度均匀变化的多密度数据集也有较优的处理效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾国生	广东工业大学计算机学院	14	39	5.0	5.0
2	凌捷	广东工业大学计算机学院	133	1124	17.0	28.0
3	欧毓毅	广东工业大学计算机学院	24	66	5.0	6.0
4	牛少章	广东工业大学计算机学院	2	2	1.0	1.0