基于共享k-近邻与共享逆近邻的密度峰聚类

Density Peak Clustering Based on Shared k-Nearest Neighbors and Shared Reverse Nearest Neighbors

为了更好地解决密度不均衡问题与刻画高维数据相似性度量问题,提出一种基于共享k -近邻与共享逆近邻的密度峰聚类算法。该算法计算两个点的共享k -近邻数与共享逆近邻数,并结合欧氏距离来确定这两个点之间的共享相似度;将样本点与其逆近邻点的共享相似度之和定义为该点的共享密度,再通过共享密度选取聚类中心。通过实验证明,该算法在人工数据集和真实数据集上的聚类结果较其他密度聚类算法更加准确,并且能更好地处理密度不均衡问题,同时也提高了高维数据的聚类精度。

In order to better solve the problem of density imbalance and characterize the similarity measure of highdimensional data, a density peak clustering algorithm based on shared k - nearest neighbors and shared reverse nearest neighbors is proposed. This algorithm first calculates the shared k -nearest neighbor number and the shared reverse nearest neighbor number of two points, and combines them with the Euclidean distance to determine the shared similarity between the two points. In the following it defines shared density of a point by sum of shared similarities between this point and its reverse nearest neighbors, and then selects the cluster center by the shared density. The experimental results show that the clustering results of the algorithm on the artificial dataset and the real dataset are more accurate than other density clustering algorithms. So the algorithm can better deal with the density imbalance problem, and also improves the clustering accuracy of high-dimensional data.