免疫克隆优化聚类技术

被引:8
作者
马文萍
尚荣华
焦李成
机构
[1] 西安电子科技大学智能信息处理研究所
关键词
免疫克隆; 聚类; K均值算法; 纹理图像分割;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
将人工免疫系统中的克隆选择优化应用于无监督分类与识别问题,提出了一种新的免疫克隆聚类算法.该算法利用克隆算子能够同时在同一父代抗体周围的多个方向进行全局或局部搜索,促使种群中抗体快速进化,从而在特征空间内快速获得聚类问题的全局最优聚类中心,有效克服了经典聚类算法易陷入局部极值的缺点,并从理论上证明了该算法具有全局收敛性.对7个人工数据集的聚类实验和两幅纹理图像的分割实验表明:新算法比常用的K均值算法的平均分类精度高20.9%,比另一种基于遗传算法的聚类方法的平均分类精度高20.3%.
引用
收藏
页码:911 / 915+921 +921
页数:6
相关论文
共 5 条
[1]   基于柯西变异的免疫单克隆策略 [J].
刘若辰 ;
杜海峰 ;
焦李成 .
西安电子科技大学学报, 2004, (04) :551-556
[2]  
Optimal approximation of linear systems by artificial immune response[J] . Maoguo Gong,Haifeng Du,Licheng Jiao.Science in China Series F . 2006 (1)
[3]   Genetic Algorithms Applied to Multi-Class Clustering for Gene Ex-pression Data [J].
Haiyan Pan Jun Zhu and Danfu HanInstitute of Bioinformatics Zhejiang University Hangzhou China ;
Department of MathematicsZhejiang University Hangzhou China ;
Hangzhou Genomics Institute Hangzhou China .
Genomics Proteomics & Bioinformatics, 2003, (04) :279-287
[4]   Genetic algorithm-based clustering technique [J].
Maulik, U ;
Bandyopadhyay, S .
PATTERN RECOGNITION, 2000, 33 (09) :1455-1465
[5]  
Bayes’s Theorem. Swinburne R. . 2002