计算机工程

作者：李萍, 龚晓峰, 雒瑞森

单位：四川大学 电气信息学院, 成都 610065

关键词：自然近邻,无尺度邻域,代表核点,融合度量,密度层次

基金：中国博士后基金（2017M612958）。

为解决传统聚类算法多数需要预先设定聚类参数且无法有效识别异常点和噪声点的问题，提出一种自适应的关联融合聚类算法。采用自然近邻搜索算法计算数据集的密度分布，筛选出具有数据结构信息的代表核点，并排除边界点和噪声点对聚类结果的影响。引入关联度矩阵，通过计算类簇间的关联程度和融合度量，选取最优关联簇进行融合得到最终聚类结果。实验结果表明，该算法无需人工设置聚类参数，并且与基于密度的空间聚类算法和K均值聚类算法相比，其具有更高的聚类准确率和可靠性。

来源：2020年第6期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第6期