基于马氏距离的模糊聚类优化算法——KM-FCM

摘要：

为了解决以欧氏距离作为相似性准则的传统模糊聚类算法对多维数据处理不利的问题,采用马氏距离代替欧氏距离,对基于马氏距离的模糊聚类算法进行优化研究,以增强基于马氏距离的模糊聚类算法的聚类效果和能力.通过构造启发式搜索与k-means 算法结合的初始优化方法,利用可以自动调节最佳聚类数的有效性函数,提出了一种优化算法 KM-FCM,并将此新算法与FCM,FCM-M,M-FCM聚类算法在3个标准数据集上进行了实验.结果表明,KM-FCM算法有效,聚类精度比FCM,FCM-M,M-FCM高,对高维数据聚类识别能力强,具有全局优化作用,并且聚类个数无需提前设定.新算法可为基于马氏距离的模糊聚类算法的优化提供参考.

关键词：算法理论、模糊聚类、马氏距离、初始优化、聚类个数

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金11262009

在线出版日期：2018-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：159-165