基于人工免疫系统的克隆-K均值算法

被引:10
作者
詹海亮
薛惠锋
苏锦旗
机构
[1] 西北工业大学自动化学院
关键词
聚类分析; 克隆选择算法; 均值算法; 克隆均值算法;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
提出了一种用于聚类分析的克隆-K均值算法。基于人工免疫系统的克隆选择算法具有全局搜索能力强,收敛于全局最优解的特点。基于以上优点,在克隆选择算法中引入K-均值算子,对种群中的个体在克隆、变异操作后进行K-均值运算。通过对初始种群的形成、克隆操作、变异操作、替代操作和K-均值操作等过程的描述,提出了完整的克隆-K均值算法。实验研究表明,算法成功解决了K-均值算法对初始值敏感且容易陷入局部最优的缺点,算法明显优于传统的K-均值聚类算法。
引用
收藏
页码:191 / 194
页数:4
相关论文
共 4 条
  • [1] 人工免疫系统:原理、模型、分析及展望
    肖人彬
    王磊
    [J]. 计算机学报, 2002, (12) : 1281 - 1293
  • [2] 免疫克隆策略算法及其应用研究[D]. 刘若辰.西安电子科技大学. 2005
  • [3] 数据仓库与数据挖掘[M]. 冶金工业出版社 , 武森等著, 2003
  • [4] 数据挖掘[M]. 中国科学技术大学出版社 , 朱明编著, 2002