基于免疫优势的克隆选择聚类算法

被引:10
作者
刘若辰 [1 ]
沈正春 [1 ]
贾建 [2 ]
焦李成 [1 ]
机构
[1] 西安电子科技大学智能信息处理研究所智能感知与图像理解教育部重点实验室
[2] 西北大学数学系
基金
中国博士后科学基金;
关键词
免疫克隆; 遗传算法; 免疫优势; 聚类;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
基于克隆选择原理和免疫优势理论,本文提出一种新的基于免疫优势的克隆选择聚类算法(Immun-odomaince based Clonal Selection Clustering Algorithm,IDCSCA),该算法通过在经典的克隆选择算法框架中,引入基于免疫优势理论的免疫优势算子实现了在线自适应动态获得先验知识和个体间的信息共享.新算法首先通过对群体中若干最优抗体的分析,提取免疫优势,然后将其推广到整个抗体群,通过在进化过程中利用积累的先验知识,在保证抗体种群多样性的基础上加快收敛速度.采用个5个数据集对算法性能进行了测试,与模糊C均值算法(Fuzzy C-means,FCM)、基于遗传算法的模糊聚类算法(Genetic Algorithm based Fuzzy C-means,GAFCM)以及基于克隆选择的模糊聚类算法(Clonal Selection Algorithm based Fuzzy C-means,CSAFCM)比较,结果表明IDCSCA能有效避免聚类中心迭代过程中陷入局部最优点的问题,而且聚类性能更稳定.
引用
收藏
页码:960 / 965
页数:6
相关论文
共 9 条
[1]   基于流形距离的人工免疫无监督分类与识别算法 [J].
公茂果 ;
焦李成 ;
马文萍 ;
张向荣 .
自动化学报, 2008, (03) :367-375
[2]   一种基于CSA的模糊聚类新算法 [J].
李洁 ;
高新波 ;
焦李成 .
电子与信息学报, 2005, (02) :302-305
[3]   免疫优势克隆算法 [J].
杜海峰 ;
焦李成 ;
刘若辰 .
电子与信息学报, 2004, (12) :1918-1924
[4]   一种基于CSA的混和属性特征大数据集聚类算法 [J].
李洁 ;
高新波 ;
焦李成 .
电子学报, 2004, (03) :357-362
[5]   基于免疫规划的K-means聚类算法 [J].
行小帅 ;
潘进 ;
焦李成 .
计算机学报, 2003, (05) :605-610
[6]   免疫进化聚类算法 [J].
刘静 ;
钟伟才 ;
刘芳 ;
焦李成 .
电子学报, 2001, (S1) :1868-1872
[7]   聚类分析的遗传算法方法 [J].
刘健庄,谢维信,黄建军,李文化 .
电子学报, 1995, (11) :81-83
[8]   Genetic algorithm-based clustering technique [J].
Maulik, U ;
Bandyopadhyay, S .
PATTERN RECOGNITION, 2000, 33 (09) :1455-1465
[9]   A genetic algorithm approach to cluster analysis [J].
Cowgill, MC ;
Harvey, RJ ;
Watson, LT .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (07) :99-108