首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种基于量子粒子群算法的模糊c-均值聚类
引用本文:王浩,陈蕴.一种基于量子粒子群算法的模糊c-均值聚类[J].阜阳师范学院学报(自然科学版),2009,26(3):40-43.
作者姓名:王浩  陈蕴
作者单位:阜阳师范学院 计算机信息学院,安徽阜阳,236029
基金项目:安徽省教育厅自然科学研究项目,安徽省计算机实验实训示范中心项目资助 
摘    要:把QPSO算法与模糊c-均值(FCM)算法相结合提出一种混合模糊聚类算法(QPSO—FCM),将FCM算法中基于梯度下降的迭代过程用新算法进行替代,能够在一定程度上克服FCM算法易陷入局部极小的缺陷,降低FCM算法的初值敏感度.通过典型的Wine的数据实验结果证明,改进后的新算法具有良好的收敛性,聚类效果也有一定的改善.

关 键 词:模糊c-均值算法  粒子群算法  量子粒子群算法

A fuzzy c-mean clustering based on quantum-behaved particle swarm optimization
WANG Hao,CHEN Yun.A fuzzy c-mean clustering based on quantum-behaved particle swarm optimization[J].Journal of Fuyang Teachers College:Natural Science,2009,26(3):40-43.
Authors:WANG Hao  CHEN Yun
Institution:(School of Computer and Information, Fuyang Teachers College, Fuyang Anhui 236029,China)
Abstract:The QPSO have the less parameters and higher convergent capability of the global optimizing than Particle Swarm Optimization algorithm(PSO).A new mixed fuzzy clustering algorithm that uses Quantum-behaved Particle Swarm Optimization(QPSO) algorithm and combines with Fuzzy C-means(FCM) is proposed in this paper.So the iteration algorithm is replaced by the QPSO based on the gradient descent of FCM,which makes the algorithm have a strong global searching capacity and avoids the local minimum problems of FCM in a way.At the same time,FCM is no longer a large degree dependent on the initialization values.The simulation result proves that compared with FCM the new algorithm not only has the favorable convergence but also has obviously improved the clustering effect.
Keywords:fuzzy c-mean clustering algorithm  particle swarm optimization  quantum-behaved particle swarm optimization
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号