基于残差和密度网格的簇心自确认聚类算法

• 作者: 贾瑞玉 陈胜发
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 聚类分析 网格 密度 残差分析
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 149-155
• 页数: 7页
• 分类号: TP181
• 字数: 5495字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1903-0201

摘要

为了解决DPC(Clustering by fast search and find of Density Peaks)算法中依赖截断距离、计算复杂度大和需要人工选取簇心的问题,提出了基于残差和密度网格的簇心自确认聚类算法.将数据对象映射到网格上,用网格对象作为聚类对象,删除不含任何信息的网格对象;用特定方式计算网格对象的密度值和距离值;接着通过残差分析确定含有簇心的网格对象;用与非边缘点的距离和自变动的阈值来处理网格边缘点和噪声点.仿真实验表明所提出的算法与一些其他聚类算法对比,有着较高的聚类精度和较低的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾瑞玉	安徽大学计算机科学与技术学院	62	688	17.0	23.0
2	陈胜发	安徽大学计算机科学与技术学院	3	0	0.0	0.0