基于遗传算法的模糊c-均值聚类算法
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O235

基金项目:

重庆市教委资助项目


Fuzzy c-means Cluster Over Gentic Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    基于误差平方和准则的模糊c-均值算法(FCM)是一种典型的动态聚类算法,其求解结果通常是局部最优解;当模糊集合之间的并、交、包含运算采用传统定义时,在模糊c-均值聚类结果中还会存在无意义的聚类集.研究表明采用遗传算法进行模糊c-均值聚类(Fuzzy c-means algorithm over genetic algorithm,GFCM)时,不仅能够消除无意义的聚类集,而且还在一定程度上避免模糊c-均值算法收敛到局部最优解,为此设计编码、选择、配对交叉、变异等步骤.测试数据实验表明采用GFCM算法的结果优于FCM算法.

    Abstract:

    Fuzzy c-means (FCM) algorithm is dynamic cluster algorithm whose result often is local optimal decision. There often exists insignificant clustering in the result of Fuzzy c-means algorithm when traditional union, Intersection and inclusion work in fuzzy set. Our research indicates there are no insignificant clustering in the result of Fuzzy c-means algorithm over genetic algorithm and partial optimal solution can be avoided with this algorithm to a certain extent. The coding, select, corresponding crossover and mutation operators are designed. Finally we compared the performance of GFCM and FCM with testing data. Results show that the performance of GFCM is far better than FCM.

    参考文献
    相似文献
    引证文献
引用本文

欧阳,成卫,韩逢庆.基于遗传算法的模糊c-均值聚类算法[J].重庆大学学报,2004,27(6):89-92.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:2004-01-08
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码