一种多空间FCM算法

摘要：

FCM是经典的聚类算法,广泛地应用于模式识别、数据挖掘等领域.FCM算法是一种梯度下降优化算法,对初始解敏感并且容易获得局部最优解.空间平滑能够避免启发式局部搜索算法掉入局部最优解.采用空间平滑策略构造一系列光滑程度不同的搜索空间,在不同的搜索空间中执行FCM算法,并利用前层搜索空间的聚类结果来引导本层搜索空间的聚类.FCMS(FCM based on multi-Space)能够跳过局部最优解的"陷阱",增大获得全局最优解的概率,达到提高聚类质量的目的.给出了等距法空间平滑策略,并通过实验对比了FCMS算法与FCM算法的聚类质量.实验结果表明,空间平滑对FCM算法非常有效.

关键词：聚类分析、多空间、FCM

所属期刊栏目：43

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

资助基金：国家自然科学基金90412007;60503003;皖西学院教学研究项目05JY27

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

页数：共4页

页码：162-165