基于密度与网格的聚类算法的改进

• 作者: 张园 邢长征
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 重心点 密度 网格 动态 聚类 边界点
• 年，卷（期）: 2016,（22）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 81-85
• 页数: 5页
• 分类号: TP3
• 字数: 3499字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1503-0279

摘要

针对传统基于密度树网格聚类算法中存在人为设置密度阈值、重复查询邻域内对象以及边界点处理不当等问题，提出了一种改进的基于密度与网格的聚类算法。该算法首先将全部网格的平均密度值作为其密度阈值，避免了人为设置密度阈值的偏差；其次采用自适应算法确定密度半径，使其能适用到动态的聚类中；然后采用对邻域外未标记的点作为下一个核心点，依据分类情况进行扩展，对邻域对象的查询不再出现重复；最后对边界点进行了处理，增强了算法的聚类精度。实验结果表明，改进的算法在时间的效率及精度方面均有提高，并且能更好地适应聚类的动态性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邢长征	辽宁工程技术大学电子与信息工程学院	41	277	10.0	14.0
2	张园	辽宁工程技术大学电子与信息工程学院	1	5	1.0	1.0