周欢欢，郑伯川，张征，张琦

（1.西华师范大学 数学与信息学院，四川 南充 637009； 2.西华师范大学 计算机学院，四川 南充 637009）（∗通信作者电子邮箱zhengbc@vip.163.com）

基于自适应近邻参数的密度峰聚类算法

周欢欢1，郑伯川2*，张征1，张琦1

（1.西华师范大学 数学与信息学院，四川 南充 637009； 2.西华师范大学 计算机学院，四川 南充 637009）（∗通信作者电子邮箱zhengbc@vip.163.com）

针对基于共享最近邻的密度峰聚类算法中的近邻参数需要人为设定的问题，提出了一种基于自适应近邻参数的密度峰聚类算法。首先，利用所提出的近邻参数搜索算法自动获得近邻参数；然后，通过决策图选取聚类中心；最后，根据所提出的代表点分配策略，先分配代表点，后分配非代表点，从而实现所有样本点的聚类。将所提出的算法与基于共享最近邻的快速密度峰搜索聚类（SNN‑DPC）、基于密度峰值的聚类（DPC）、近邻传播聚类（AP）、对点排序来确定聚类结构（OPTICS）、基于密度的噪声应用空间聚类（DBSCAN）和K-means这6种算法在合成数据集以及UCI数据集上进行聚类结果对比。实验结果表明，所提出的算法在调整互信息（AMI）、调整兰德系数（ARI）和FM指数（FMI）等评价指标上整体优于其他6种算法。所提算法能自动获得有效的近邻参数，且能较好地分配簇边缘区域的样本点。

共享最近邻；局部密度；密度峰聚类；-近邻；逆近邻

0 引言

聚类分析是在无任何先验知识的条件下，对一组对象进行处理，根据数据对象或者物理对象的相似度将对象划分为多个类簇，使得类间相似度尽可能小、类内相似度尽可能大。……