K近邻和加权相似性的密度峰值聚类算法
赵嘉1
陈磊1
吴润秀1
张波2
韩龙哲1
1.南昌工程学院信息工程学院,江西南昌3300992.全球能源互联网研究院有限公司,江苏南京210003
摘要：密度峰值聚类算法的局部密度定义未考虑密度分布不均数据类簇间的样本密度差异影响,易导致误选类簇中心;其分配策略依据欧氏距离通过密度峰值进行链式分配,而流形数据通常有较多样本距离其密度峰值较远,导致大量本应属于同一个类簇的样本被错误分配给其他类簇,致使聚类精度不高.鉴于此,本文提出了一种K近邻和加权相似性的密度峰值聚类算法.该算法基于样本的K近邻信息重新定义了样本局部密度,此定义方式可以调节样本局部密度的大小,能够准确找到密度峰值;采用样本的共享最近邻及自然最近邻信息定义样本间的相似性,摒弃了欧氏距离对分配策略的影响,避免了样本分配策略产生的错误连带效应.流形及密度分布不均数据集上的对比实验表明,本文算法能准确找到疏密程度相差较大数据集的密度峰值,避免了流形数据的分配错误连带效应,得到了满意的聚类效果;同时在真实数据集上的聚类效果也十分优秀.
关键词：密度峰值聚类局部密度K近邻共享最近邻自然最近邻
资助基金：国家自然科学基金(52069014)国家自然科学基金(61962036)江西省杰出青年基金(2018ACB21029)
论文发表日期：2022-12-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 2349-2357 )
英文信息