自适应多克隆聚类算法及收敛性分析-模式识别与人工智能.pdfVIP

第21卷摇 第 1期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.21摇 No.1 摇 2008年2月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Feb摇 摇 2008 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 自适应多克隆聚类算法及收敛性分析* 1,2 1 2 3 马摇 力 摇 摇 焦李成 摇 摇 白摇 琳 摇 摇 陈长国 1(西安电子科技大学 智能信息处理研究所 西安摇 710071) 2(西安邮电学院信息中心 西安摇 710061) 3(特维英数码科技西安有限公司西安摇 710075) 摘摇 要摇 基于生物体免疫和克隆基本原理,提出一种自适应多克隆聚类算法.其核心思想是将多种人工免疫系统 算子用于聚类过程,并以亲和度函数为依据自动调整聚类类别.算法引入重组算子来增加抗体种群中个体的多样 性以扩大解的搜索范围,避免算法早熟现象.引入非一致变异算子增强局部求解的自适应性、优化局部求解性能, 加快算法收敛速度.另外,还利用Markov链证明算法的收敛性.数据仿真实验结果表明该聚类算法能实现合理有 效的聚类. 关键词摇 克隆选择,聚类分析,重组与交叉算子,非一致性变异,Markov链,收敛性 中图法分类号摇 TP309 An Adaptive Polyclonal Clustering Algorithm and Its Convergence Analysis 1,2 1 2 3 MA Li ,JIAO Li蛳Cheng ,BAI Lin ,CHEN Chang蛳Guo 1(Intelligent Information Processing Institute,Xidian University,Xian710071) 2(Information Center,Xian Institute of Post and Telecommunications,Xian710061) 3(Intervideo Digital Science and Technology Inc. ,Xian,710075) ABSTRACT Based on a simple description of the basic principle of biology immune and clonal process,a poly蛳 clonal clustering algorithm with self蛳adaptive feature is put forward. The main idea of the algorithm is to put variousoperatorsin artificial immune systeminto clusteringprocessandadjust clusteringnumbersau鄄 tomatically by affinity function. Therecombination operator isintroducedto increasethe diversity of anti鄄 body group so as