计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (28): 162-165.

• 数据库与信息处理 • 上一篇    下一篇

一种多空间FCM算法

金 萍1,2,宗 瑜1,3,江 贺3,张宪超3,李明楚3   

  1. 1.皖西学院 计算机科学与技术系,安徽 六安 237012
    2.合肥工业大学 计算机和信息学院,合肥 230009
    3.大连理工大学 软件学院,辽宁 大连 116621
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-01 发布日期:2007-10-01
  • 通讯作者: 金 萍

Multi-space FCM algorithm

JIN Ping1,2,ZONG Yu1,3,JIANG He3,ZHANG Xian-chao3,LI Ming-chu3   

  1. 1.Department of Computer Science and Technology,West Anhui University,Liuan,Anhui 237012,China
    2.School of Computer and Information,Hefei University of Technology,Hefei 230009,China
    3.School of Software,Dalian University of Technology,Dalian,Liaoning 116621,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-01 Published:2007-10-01
  • Contact: JIN Ping

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

关键词: 聚类分析, 多空间, FCM

Abstract: FCM is a classical clustering algorithm,which is widely used in pattern reorganization,data mining and so on.It is an optimization algorithm based on gradient descending.It is sensitive to the initial condition and liable to be trapped in a local optimum.Space smoothing allows a local search heuristics to escape from a poor,local optimum.In this paper,we construct a series of smoothed search spaces with space smoothing strategy,and runs FCM in every search space.FCMS(FCM based on Multi-Space)uses the solution in the former search space as an initial solution for the current space.Through such way,FCMS could jump out of the local optimum“traps”,and improve the probability of getting global optimum.This paper gives out displacement strategy for space smoothing,and experiment results indicate that smoothing search space is very efficient to FCM.

Key words: clustering analysis, multi-space, FCM