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

一种基于萤火虫算法的模糊聚类方法
引用本文:林睦纲,刘芳菊,童小娇. 一种基于萤火虫算法的模糊聚类方法[J]. 计算机工程与应用, 2014, 50(21): 35-38
作者姓名:林睦纲  刘芳菊  童小娇
作者单位:1.衡阳师范学院 计算机科学系,湖南 衡阳 4210082.南华大学 计算机科学与技术学院,湖南 衡阳 421001
基金项目:国家自然科学基金(No.11171095);湖南省自然科学衡阳联合基金项目(No.10JJ8008);湖南省科技计划项目(No.2010FJ4077);湖南省重点学科建设项目(运筹学与控制论);湖南省衡阳市科技发展计划项目(No.2014KJ21)。
摘    要:针对模糊C-均值聚类对初始值敏感、容易陷入局部最优的缺陷,提出了一种基于萤火虫算法的模糊聚类方法。该方法结合萤火虫算法良好的全局寻优能力和模糊C-均值算法的较强的局部搜索特性,用萤火虫算法优化搜索FCM的聚类中心,利用FCM进行聚类,有效地克服了模糊C-均值聚类的不足,同时增强了萤火虫算法的局部搜索能力。实验结果表明,该算法具有很好的全局寻优能力和较快的收敛速度,能有效地收敛于全局最优解,具有较好的聚类效果。

关 键 词:萤火虫算法  模糊聚类  模糊C-均值聚类  

Fuzzy clustering algorithm based on firefly algorithm
LIN Mugang,LIU Fangju,TONG Xiaojiao. Fuzzy clustering algorithm based on firefly algorithm[J]. Computer Engineering and Applications, 2014, 50(21): 35-38
Authors:LIN Mugang  LIU Fangju  TONG Xiaojiao
Affiliation:1.Department of Computer Science, Hengyang Normal University, Hengyang, Hunan 421008, China2.School of Computer Science and Technology, University of South China, Hengyang, Hunan 421001, China
Abstract:For local optimum and initial sensitive problems with fuzzy C-means clustering, a new fuzzy clustering algorithm based on firefly algorithm is proposed. By incorporating the capacities of local and global search of firefly algorithm and FCM, taking the optimal clustering center of firefly algorithm as the initialized value of the FCM, and then clustering analysis is processed by FCM. The new algorithm overcomes FCM trapped local optimum and being sensitive to initial value effec-tively, and enhances the capacity of local search of firefly algorithm. The experimental results show that the new algorithm not only has better global search capacity and faster convergence speed but also has better clustering efficiency.
Keywords:firefly algorithm  fuzzy clustering  fuzzy C-means clustering
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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