基于自适应近邻信息的模糊C均值聚类算法  

Fuzzy C-means clustering algorithm based on adaptive neighbors information

作　　者：高云龙 李建鹏 郑兴莘 邵桂芳 祝青园 曹超 GAO Yunlong;LI Jianpeng;ZHENG Xingshen;SHAO Guifang;ZHU Qingyuan;CAO Chao(Pen-Tung Sah Institute of Micro-Nano Science and Technology,Xiamen University,Xiamen 361102,China;Department of Automation,Xiamen University,Xiamen 361102,China;Third Institute of Oceanography,Ministry of Natural Resources,Xiamen 361005,China)

机构地区：[1]厦门大学萨本栋微米纳米科学技术研究院,福建厦门361102 [2]厦门大学自动化系,福建厦门361102 [3]自然资源部第三海洋研究所,福建厦门361005

出　　处：《光学精密工程》2024年第7期1045-1058,共14页Optics and Precision Engineering

基　　金：国家自然科学基金资助项目(No.42076058,No.52075461);福建省自然科学基金资助项目(No.2020J01713,No.2022J01061)。

摘　　要：传统的模糊C均值算法直接基于原始数据进行聚类,数据的内在结构可能会被噪声、异常值或其他因素破坏,因此聚类性能会受到影响。为提升FCM算法的鲁棒性,提出了一种基于自适应近邻信息的模糊C均值聚类算法。近邻信息指的是一种基于数据点之间相似度的度量,每个数据点都可以看作其他数据点的近邻,但是不同数据点之间的相似度是不同的。将样本点的近邻信息GX和类中心点的近邻信息GV融入基础FCM模型中,为聚类过程提供更多的数据结构信息,用于指导聚类算法中的簇划分过程,以提升算法的稳定性,并提出了3个迭代算法求解本文提出的聚类模型。与其他先进聚类算法对比,在部分基准数据集上聚类性能有10%以上的提升,同时还从参数敏感性、收敛性、消融实验等方面对算法进行评价。实验结果可以充分显示本文提出的聚类算法的可行性与有效性。Traditional FCM algorithms cluster based on raw data,risking distortion from noise,outliers,or other disruptions,which can degrade clustering outcomes.To bolster FCM's resilience,this study introduces a fuzzy C-means clustering algorithm that leverages adaptive neighbor information.This concept hinges on the similarity between data points,treating each point as a potential neighbor to others,albeit with varying degrees of similarity.By integrating the neighbor information of sample points,labeled G_(X),and that of cluster centers,labeled G_(V),into the standard FCM framework,the algorithm gains additional insights into data structure.This aids in steering the clustering process and enhances the algorithm's robust ness.Three iterative methods are presented to implement this enhanced clustering model.When compared to leading clustering techniques,our approach demonstrates over a 10% improvement in clustering efficacy on select benchmark datasets.It undergoes thorough evaluation across different dimensions,including parameter sensitivity,convergence rate,and through ablation studies,confirming its practicality and efficiency.

关 键 词：模糊C均值聚类 自适应近邻 算法鲁棒性 迭代算法 

分 类 号：TP394.1[自动化与计算机技术—计算机应用技术] TH691.9[自动化与计算机技术—计算机科学与技术]