面向密度分布不均数据的加权逆近邻密度峰值聚类算法

摘要: 针对密度分布不均数据，密度峰值聚类算法易忽略类簇间样本的疏密差异，导致误选类簇中心；分配策略易将稀疏区域的样本误分到密集区域，导致聚类效果不佳的问题，本文提出一种面向密度分布不均数据的加权逆近邻密度峰值聚类算法。该算法首先在局部密度公式中引入基于sigmoid函数的权重系数，增加稀疏区域样本的权重，结合逆近邻思想，重新定义了样本的局部密度，有效提升类簇中心的识别率；其次，引入改进的样本相似度策略，利用样本间的逆近邻及共享逆近邻信息，使得同一类簇样本间具有较高的相似度，可有效改善稀疏区域样本分配错误的问题。在密度分布不均、复杂形态和UCI数据集上的对比实验表明，本文算法的聚类效果优于IDPC-FA、FNDPC、FKNN-DPC、DPC和DPCSA算法。

• 关键词: 
• 密度峰值聚类  /  
• 密度分布不均  /  
• 逆近邻  /  
• 共享逆近邻  /  
• 样本相似度  /  
• 局部密度  /  
• 分配策略  /  
• 数据挖掘  

聚类是数据分析中一种重要的无监督学习方法，致力于揭示看似杂乱无章的未知数据背后隐藏的内在属性和规律，为决策提供支持，并已成功应用于许多领域，如图像分析[1]、模式识别[2]、社会网络挖掘[3]、市场统计分析[4]和医学研究[5]等。

传统的聚类算法分为基于划分的[6]、基于层次的[7]、基于网格的[8]、基于模型的[9]和基于密度的[10]聚类算法。K-means[11]是最著名的划分聚类算法，通过多次迭代获得最优