基于人工免疫系统的关联规则挖掘算法.pdfVIP

维普资讯 第24卷第8期 计算机应用 V01．24No．8 2004年 8月 ComputerApplications Aug．2004 文章编号：1001—9081(2004)08—0o50—04 基于人工免疫系统的关联规则挖掘算法 梁美莲 ，梁家荣，郭 晨 (广西大学计算机与电子信息学院，广西 南宁530004) (1ml79l2@sohu．corn) 摘 要：给出了一个基于人工免疫系统的关联规则挖掘算法。将训练数据作为抗原，候选模式作 为人工识别球 (ARB)，通过免疫学习生成频繁模式并以免疫记忆的形式加以保存，最终生成关联规 则。所给的应用实例说明本算法是可行、有效的。 关键词 ：人工免疫系统 ；AIS；人工识别球 ；数据挖掘 ；关联规则；频繁集 中图分类号：TP182 文献标识码：A Associationruleminingalgorithm based onartificialimmunesystem LIANG Mei—lian，HANGJia-rong，GUOChen (CollegeofComputerandElectronicsandInformation，GuangxiUniversity,NanningGuangxi530004，China) Abstract：Inthispaper，analgorithm forassociationruleminingisproposedbasedonartificial immunesystem．Training dataareregardedasantigensandcnadidatepatternsareregardedas artificial recognitionballs．Frequentpatterns，fromwhich associationrulesraegenerated，arefound through the immunelearningand stored asthe immunememory．A simulated exampleshowsthatthealgoritmh isveryeffective． Keywords：artfiicial immunesystem；AIS；ARB；datamining；associationrule；frequentitemset 0 引言 1 AIS的生物原型及仿生机理 受生物免疫系统启发而产生的人工免疫系统 (Artificial 1．1 生物免疫系统的基本概念… ImmuneSystem，AIS)，作为计算智能研究的新领域，提供了一 生物免疫系统是由具有免疫功能的器官、组织和细胞等 种强大的信息处理和问题求解范式…。学者们展开了对基 组成的复杂分层系统，可以保护机体抗御病原体等的侵害。 于MS的数据挖掘技术的研究，并取得了一些成果：Hunt和 外部有害病原人侵机体并激活免疫细胞 ，诱导其发生反应的 Cooke将其研究的基于AIS模型的无监督学习算法用于DNA 过程称为免疫应答。免疫应答分为固有性免疫和特异性免疫 序列的分类任务 ；Timmis构造了一种与领域无关的无监督 两种 ，其中后者具有特异性、记忆性、排他性、多样性和 自适应 机器学习方法用于实验数据的聚类分析，并进一步给出了用 性等优 良特性。诱导免疫系统产生免疫应答的物质称为抗 于数据分析的有限资源AIS模型 RLMS ；DeCastro提出了 原，能与抗原进行特异性结合的免疫细胞称为抗体。淋巴细 基于免疫网络模型 aiNet的高