[K]近邻相似度优化的密度峰聚类

来源：计算机工程与应用杂志2019年第2期北京时间：

作者：朱庆峰1，2，葛洪伟1，2

单位：1.轻工过程先进控制教育部重点实验室（江南大学），江苏 无锡 214122；2.江南大学 物联网工程学院，江苏 无锡 214122

摘要：针对密度峰聚类分配时，仅考虑样本点与指向点（密度比它大的最近点）之间的距离，不适用于流形聚类（如Circleblock数据集、Lineblobs数据集等）的问题，提出了[K]近邻相似度优化的密度峰聚类算法。在计算每个点的密度与指向点后，通过相似度函数，找出每个点的[K]近邻，然后根据[K]近邻信息判断样本点的指向点是否正确，对于指向错误的点重新寻找正确的指向点，可以有效减少错误分配。在人工数据集和UCI数据集上的实验表明，新算法具有更高的准确率。

关键词：聚类,密度峰,相似度,[K]近邻