资源受限核聚类人工免疫网络的研究与实现.pdfVIP

／／／ ／ 资源受限核聚类人工免疫网络的研究与实现 王玉峰 ．葛 红 (华南师范大学计算机学院，广州 510631) 摘 要：聚类分析的两个基本任务是分析数据集中簇的数量以及这些簇的位置。在深入研究了核 聚类方法及人工免疫网络的特性的基础上 ，引入资源受限机制，并讨论该机制在无监督 自 动聚类中的应用。实验结果表明，该机制能有效地提高聚类的收敛速度和分类效果。 关键词：核聚类 ；人工免疫 系统 ；资源受限 0 引 言 免疫反应 ，将最终保持一个平衡状态 ，此时 。网络中的 B细胞大致均匀分配 网络中留下的ARB及它们之 聚类分析主要解决两个 问题：数据集 中存在多少 间的联系便构成了记忆网络 系统可以不断持续地学 聚类簇以及这些簇的位置 核聚类人工免疫网络是基 习．且 旧有模式不会被遗忘 。 于免疫算法构造的聚类分析方法．该方法通过压缩相 D 资源受限机制有三个重要的过程 ．一是 ARB刺 似数据．自动提取各类具有代表特征的数据 ．从而实现 = 激度的计算 ，二是 B细胞的分配 ．三是免疫反应。 无监督的自动分类 本文引入在核聚类人工免疫算法121 (1)刺激度计算公式 T∑㈦ 的基础上．引入资源受限机制 ．从而实现了一种新的核 A 网络中第 i个ARB的刺激度采用f1)嘲式计算 ： 聚类人工免疫网络算法．并通过实验验证了其有效性 R B 肼 ■ 1 1．1 ’．’ (1— J+ (1— J一 ( ) (1l 1 资源受限核聚类人工免疫算法 』= 1 t=1 I=1 ——一ABRr 式中．m是ARB所接触的抗原