摘要
传统模糊聚类算法如模糊C-均值(FCM)算法中,用户必须预先指定聚类类别数C,且目标函数收敛速度过慢。为此,将粒度分析原理应用在FCM算法中,提出了基于粒度原理确定聚类类别数的方法,并采用密度函数法初始化聚类中心。实验结果表明,改进后的聚类算法能够得到合理有效的聚类数目,并且与随机初始化相比,迭代次数明显减少,收敛速度明显加快。
In traditional Fuzzy C-Means (FCM) algorithm,the user must give the number of clusters in advance and the objective function converges slowly.To solve these problems,a new algorithm for finding the best number of clusters was proposed with introducing granular analysis principle into FCM clustering algorithm,and density function algorithm was adopted to initialize the cluster centers.The experimental results show that the proposed algorithm can obtain reasonable and effective number of clusters.Compared with the stochastic initialization,this algorithm has fewer iterations and has faster speed to converge.
出处
《计算机应用》
CSCD
北大核心
2010年第5期1277-1279,共3页
journal of Computer Applications
基金
国家863计划项目(2007AA010305)
陕西省自然科学基础研究计划项目(SJ08-ZT14
SJ08-ZT15)
陕西省教育厅科学研究计划资助项目(06JK229
09JK638)
关键词
模糊C-均值
粒度分析原理
耦合度
分离度
密度函数
Fuzzy C-Means (FCM)
granular analysis principle
coupling degree
separating degree
density function