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

基于混沌自适应引力搜索的模糊C均值聚类算法
引用本文:程国,刘亚亚,赵鹏军.基于混沌自适应引力搜索的模糊C均值聚类算法[J].河南科学,2014(12):2448-2453.
作者姓名:程国  刘亚亚  赵鹏军
作者单位:商洛学院 数学与计算机应用学院,陕西商洛,726000
基金项目:陕西省自然科学基础研究计划项目(2013JM1023);陕西省教育厅科研计划项目(2013JK0597,2013JK0605);陕西高校教学改革研究项目(13BZ56);商洛学院科研基金项目(12SKY010);商洛学院服务地方专项科研基金项目(13SKY-FWDF001)
摘    要:针对传统模糊C均值聚类算法(FCM)易陷入局部极小值和对初值敏感的缺陷,提出一种基于混沌自适应引力搜索的模糊C均值聚类算法.首先采用自适应的更新粒子速度和混沌优化粒子最优位置的策略,对引力搜索算法进行改进.其次,用改进的引力搜索算法优化FCM的初始聚类中心.在Iris和Wine数据集上的实验表明,该算法具有很强的全局搜索能力,提高了聚类的效果和效率.

关 键 词:自适应  混沌  引力搜索算法  模糊C均值聚类

Fuzzy C-means Clustering Algorithm Based on Chaos Adaptive Gravitational Search
Cheng Guo , Liu Yaya , Zhao Pengjun.Fuzzy C-means Clustering Algorithm Based on Chaos Adaptive Gravitational Search[J].Henan Science,2014(12):2448-2453.
Authors:Cheng Guo  Liu Yaya  Zhao Pengjun
Institution:(College of Mathematics and Computer Application, Shangluo University, Shangluo 726000, Shaanxi China)
Abstract:In view of the traditional fuzzy C-means(FCM)clustering algorithm the defect is easy to fall into localminimum value,and is sensitive to initial value. A kind of fuzzy C- means clustering algorithm based on chaosadaptive gravitational search was put forward. Firstly,the strategy about adaptive updating the particle velocity andthe optimal position of chaos optimization particle was used to improve the gravitational search algorithm. Secondly,the improved gravitational search algorithm was used to optimize the initial clustering center of FCM. The experimentalresults on Iris and Wine data sets showed that the algorithm has strong global search ability,and improves theclustering effect and efficiency.
Keywords:adapting  chaos  gravitational search algorithm  fuzzy C-means clustering algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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