华南理工大学学报(自然科学版) ›› 2004, Vol. 32 ›› Issue (10): 93-96.

• • 上一篇    

基于模糊 c - 均值算法和遗传算法的新聚类方法

郭海湘 诸克军   

  1. 中国地质大学 管理学院‚湖北 武汉430074
  • 收稿日期:2004-03-25 出版日期:2004-10-20 发布日期:2015-09-08
  • 通信作者: 郭海湘(1978-)‚男‚硕士生‚主要从事信息管理与信息系统方面的研究. E-mail:faterdumk0732@sina.com
  • 作者简介:郭海湘(1978-)‚男‚硕士生‚主要从事信息管理与信息系统方面的研究.
  • 基金资助:
    国家自然科学基金资助项目(70273044)

A New Clustering Method Based on Fuzzy c-mean Algorithm and the Genetic Algorithm

Guo Hai- xiang Zhu Ke- jun   

  1. College of Management‚China Univ.of Geosciences‚Wuhan430074‚Hubei‚China
  • Received:2004-03-25 Online:2004-10-20 Published:2015-09-08
  • Contact: 郭海湘(1978-)‚男‚硕士生‚主要从事信息管理与信息系统方面的研究. E-mail:faterdumk0732@sina.com
  • About author:郭海湘(1978-)‚男‚硕士生‚主要从事信息管理与信息系统方面的研究.

摘要: 为了得到最佳聚类数和相应的每一类中的样本‚文中首先介绍了一种新聚类方法‚用该方法构造了一个既考虑类与类之间的分散程度、又考虑同一类紧凑程度的目标评价函数;再运用模糊 c-均值算法(FCM)进行迭代‚求得每一类的中心和隶属度值;然后运用遗传算法搜索全局极值点;最后运用该算法对我国全要素生产力进行了模糊分类.

关键词:  模糊聚类, 模糊 c-均值, 遗传算法

Abstract:  In order to get the optimal clustering number and the corresponding samples in each cluster‚a new cluster-ing method is introduced in this paper.The new method can be used to construct an object evaluation function‚which takes into consideration not only the scattering degree among clusters but also the compactness in the same cluster.To obtain the center and memberships values of each cluster by iteration‚the FCM(Fuzzy c-mean) algorithm is adopted.The genetic algorithm is then used to search for the global optimal point.The proposed algorithm is applied to the fuzzy clustering of the ful- l factored productivity of China.

Key words: fuzzy clustering, fuzzy c-mean, genetic algorithm