免疫克隆优化聚类技术.pdfVIP

年 月 西安电子科技大学学报（自然科学版） ２００７ １２ Ｄｅｃ．２００７ 第 卷 第 期 　 　 ３４ ６ Ｖｏｌ．３４ Ｎｏ．６ 　 　 犑犗犝犚犖犃犔 犗犉 犡犐犇犐犃犖 犝犖犐犞犈犚犛犐犜犢 　 　 　 免疫克隆优化聚类技术 马文萍，尚荣华，焦李成 （西安电子科技大学 智能信息处理研究所，陕西 西安　７１００７１） 摘要：将人工免疫系统中的克隆选择优化应用于无监督分类与识别问题，提出了一种新的免疫克隆聚 类算法 该算法利用克隆算子能够同时在同一父代抗体周围的多个方向进行全局或局部搜索，促使种群 ． 中抗体快速进化，从而在特征空间内快速获得聚类问题的全局最优聚类中心，有效克服了经典聚类算法 易陷入局部极值的缺点，并从理论上证明了该算法具有全局收敛性 对 个人工数据集的聚类实验和两 ． ７ 幅纹理图像的分割实验表明：新算法比常用的 均值算法的平均分类精度高 ２０．９％，比另一种基于遗 犓 传算法的聚类方法的平均分类精度高２０．３％． 关键词：免疫克隆；聚类； 均值算法；纹理图像分割 犓 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ１８ Ａ １００１２４００２００７０６０９１１０５ 　　 　　 犐犿犿狌狀犲犮犾狅狀犪犾狅狋犻犿犻狕犪狋犻狅狀犮犾狌狊狋犲狉犻狀 狋犲犮犺狀犻狌犲 狆 犵 狇 ， ， 犕犃犠犲狀犻狀 犛犎犃犖犌犚狅狀犺狌犪犑犐犃犗犔犻犮犺犲狀 狆 犵 犵 犵 （ ， ， ， ） ＲｅｓｅａｒｃｈＩｎｓｔ．ｏｆＩｎｔｅｌｌｉｅｎｔＩｎｆｏｒｍａｔｉｏｎＰｒｏｃｅｓｓｉｎ ＸｉｄｉａｎＵｎｉｖ． Ｘｉ′ａｎ ７１００７１ Ｃｈｉｎａ ｇ ｇ 　 ： 犃犫狊狋狉犪犮狋 Ａｎｅｗｉｍｍｕｎｅｃｌｏｎａｌｃｌｕｓｔｅｒｉｎ ａｌｏｒｉｔｈｍｂａｓｅｄｏｎｔｈｅｃｌｏｎａｌｓｅｌｅｃｔｉｏｎｏｔｉｍｉｚａｔｉｏｎｏｆｔｈｅ 　 ｇ ｇ ｐ ａｒｔｉｆｉｃａｌｉｍｍｕｎｅｓｓｔｅｍｉｓ ｒｏｏｓｅｄｆｏｒｓｏｌｖｉｎ ｕｎｓｕｅｒｖｉｓｅｄｃｌａｓｓｉｆｉｃａｔｉｏｎａｎｄｒｅｃｏｎｉｔｉｏｎ ｒｏｂｌｅｍｓ．Ｔｈｅ ｙ ｐ ｐ