Hits:

Indexed by:期刊论文

Date of Publication:2007-10-01

Journal:计算机工程与应用

Included Journals:PKU、ISTIC、CSCD

Volume:43

Issue:28

Page Number:162-165

ISSN No.:1002-8331

Key Words:聚类分析;多空间;FCM

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