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

摘要：

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

关键词：聚类算法、势能、移动时间层次聚类、噪声识别、数据集

所属期刊栏目：46

分类号：TP391(计算技术、计算机技术)

资助基金：江苏省普通高校研究生科研创新计划项目;江苏省高校优势学科建设工程项目

在线出版日期：2020-05-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：144-149