一种改进的基于遗传算法的K均值聚类算法.pdf

: 1004- 5422(2011) 02- 0162- 03 K 唐朝霞 ( 淮阴工学院计算机工程学院, 江苏 淮安 223003) : 结合遗传算法和K 均值聚类算法的优点, 提出一 改进的基于遗传算法的K 均值聚类算法. 将遗传 算法的编码方法初始化适应度函数选择交叉和变异等较好地应用于聚类问题, 不仅解决了K 均值聚类算 法中K 值难以确定对初始值敏感以及遗传算法存在收敛性差和容易早熟的缺点, 而且实现了聚类中心的优 化选择K 值的自动学习和基因的自适应变异等. 仿真实验表明, 改进后的算法效率有较大的提高. : 聚类分析;遗传算法; K 均值 :TP3016 :A , . 0 , 3, 2, , 3(3, 2) ( 1,4) ( 8, 6) , , (3, 2, 1,4, 8, 6) . , , . . 12 , m, 20 ~ 100; . , Pc , 0.25~ 0.75; Pm , 0. [ 1] , : K 01~ 0.2.K , , , , ; [2] , c ( FCM ) . K , [2, n ] ( n ) , , ; T, 100 ~ 500. [ 3- 4] . 13 K , , n , {x , x , ,x }, i = 1 2 n , , 1, K C ( i) , j [ 5, 6] . K nj ,j = 1, 2, ,K . , D (x i , Cj ( i)) , D (x i , , K Ck ( i)) = min{D (x i , Cj ( i)) , i = 1, 2, , n,j = 1, , K 2, , K }, x i Ck ( i) ., k . , n 1