聚类——GAKFCM

作者：凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/

参考文献：黄白梅. 基于GA优化的核模糊C均值聚类算法的研究[D]. 武汉科技大学, 2013.

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

一、遗传算法

聚类——GAKFCM,聚类——KFCM 算法 第1张

二、算法具体细节

1.Real Coding Mode

    Each individual is represented by C×D real numbers, where C is the number of clusters and D is the dimension of the data.

2.Nonlinear Ranking Select Measurement

聚类——GAKFCM,聚类——KFCM 算法 第2张

where q is the parameter, j is the sorting number and n is the number of individuals.

3.Adaptive Crossover Strategy

聚类——GAKFCM,聚类——KFCM 算法 第3张

where pc0 is the initial crossover rate, t is the current evolution time of individuals and T is the maximum number of iterations.

4.Adaptive Mutation Strategy

聚类——GAKFCM,聚类——KFCM 算法 第4张

where pm0 is the initial mutation rate, t is the current evolution time of individuals and T is the maximum number of iterations.

5.Fitness Function

聚类——GAKFCM,聚类——KFCM 算法 第5张

 

其中JKFCM见聚类——KFCM。

三、算法流程

聚类——GAKFCM,聚类——KFCM 算法 第6张

 聚类——GAKFCM,聚类——KFCM 算法 第7张

四、理解

    GAKFCM是指用GA进行初始化KFCM的参数（聚类中心）。每个个体的大小与聚类中心的大小一致。

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄