一种抗噪的移动时间势能聚类算法

• 作者: 葛洪伟 陆慎涛
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 聚类算法 势能 移动时间层次聚类 噪声识别 数据集
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 144-149
• 页数: 6页
• 分类号: TP391
• 字数: 3999字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0054716

摘要

移动时间层次聚类是一种势能聚类算法,具有较好的聚类效果,但该算法无法识别数据集中存在的噪声数据点.为此,提出一种抗噪的移动时间势能聚类算法.通过各个数据点的势能值以及数据点之间的相似度找到各个数据点的父节点,计算各数据点到父节点的距离,按照该距离以及数据点的势能得到A值,并依照A值大小构造递增曲线,通过递增曲线中的拐点来识别出噪声点,将噪声数据归到新的类簇中,对去除噪声点后的数据集,根据数据点与父节点的距离进行层次聚类来获得聚类结果.实验结果表明,该算法能够识别出数据集中的噪声数据点,从而得到更优的聚类效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛洪伟	江南大学江苏省模式识别与计算智能工程实验室	86	456	11.0	17.0
5	陆慎涛	江南大学江苏省模式识别与计算智能工程实验室	2	0	0.0	0.0