基于遗传算法和遗传模糊聚类的混合聚类算法  

Hybrid cluster algorithm based on generic algorithm and generic fuzzy clustering algorithm

作　　者：张强[1] 李淼[2] 

机构地区：[1]中国科学院合肥智能机械研究所,合肥230031 [2]中国科学技术大学信息科学技术学院,合肥230027

出　　处：《计算机工程与应用》2007年第3期164-165,197,共3页Computer Engineering and Applications

基　　金：国家863高技术研究发展计划资助项目(2003AA118040)。

摘　　要：为了动态确定聚类数目C和该数目下的最优分类,构造出遗传算法和模糊遗传C均值聚类的混合聚类算法(HGA-FGCM),该方法构造了一个既考虑类与类之间的分散程度,又考虑同一类紧凑程度的目标评价函数;运用遗传算法的全局寻优能力,求得最佳聚类数下的最优聚类。In order to dynamically get the number of cluster center C and the most optimal cluster sample,we construct a new algorithm based on generic algorithm and generic Fuzzy C-Means（called HGA-FGCM）.This method gives a new object evaluation function,which takes into not only the scatter degree among clusters but also the compactness in the same cluster.Make use of the GA＇s global optimal search ability;get the optimal clusters under the given number of cluster center C.

关 键 词：模糊聚类 遗传算法 模糊C-均值 遗传模糊C-均值 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP311[自动化与计算机技术—控制科学与工程]