计算机工程

作者：王治和, 王淑艳, 杜辉

单位：西北师范大学 计算机科学与工程学院, 兰州 730070

关键词：模糊C均值聚类算法,密度敏感距离,近邻传播,初始聚类中心,轮廓系数

基金：国家自然科学基金（61962054）。

模糊C均值（FCM）聚类算法无法识别非凸数据，算法中基于欧式距离的相似性度量只考虑数据点之间的局部一致性特征而忽略了全局一致性特征。提出一种利用密度敏感距离度量创建相似度矩阵的FCM算法。通过近邻传播算法获取粗类数作为最佳聚类数的搜索范围上限，以解决FCM算法聚类数目需要人为预先设定和随机选定初始聚类中心造成聚类结果不稳定的问题。在此基础上，改进最大最小距离算法，得到具有代表性的样本点作为初始聚类中心，并结合轮廓系数自动确定最佳聚类数。基于UCI数据集和人工数据集的实验结果表明，相比经典FCM、K-means和CFSFDP算法，该算法不仅具有识别复杂非凸数据的能力，而且能够在保证聚类性能和稳定性的前提下加快收敛速度。

来源：2021年第5期

《计算机工程》期刊编辑部

查看计算机工程杂志2021年第5期