%0 Journal Article
%T 基于全局性分裂算子的进化k-means算法
%A 王留正
%A 何振峰
%J 计算机应用
%D 2012
%X ？进化算法可以有效地克服kmeans对初始聚类中心敏感的缺陷，提高了聚类性能。在进化kmeans聚类算法(f-eac)的基础上，针对其变异操作——簇分裂算子的随机性与局部性，提出了两个全局性分裂算子。结合最大最小距离的思想，利用待分裂簇的周边簇信息来指导簇分裂初始点的选择，使簇的分裂更有利于全局划分，以进一步提高进化聚类的有效性。实验结果表明，基于全局性分裂算子的算法在类数发现及聚类精度方面均优于feac。
%K k-means
%K 进化算法
%K 变异算子
%K 全局分裂
%K 最大最小距离
%U http://www.joca.cn/CN/abstract/abstract15979.shtml