种基于免疫聚类竞争的关联规则挖掘算法.PDFVIP

维普资讯 16 2007，43(16) ComputerEngineeringandApplications计算机工程与应用 一 种基于免疫聚类竞争的关联规则挖掘算法 徐雪松 ，章 兢 ，贺 庆 XUXue-songr,ZHANGJing，HEQing 1．湖南大学 电气与信息工程学院，长沙 410082 2．中南大学 信息科学与工程学院，长沙 410082 1．CollegeofElectrical＆ Information Engineering，Hunan University，Changsha410082，China 2．Collegeof Infomr ation Engineering，CentralSouth University，Changsha 410082，China E—mail：daniel613@126．com XU Xue-song，ZHANG Jing，HEQing．Novelassociationruleminingalgorithm basedonimmuneclusterandcompetition． ComputerEngineeringandApplications，2007，43(16)：16-19． Abstract：Byintroducing amechanism of Clusterand Competition，thispaperproposesanovelAssociation ruleMiningAlgorithm based Immune Clusterand Competition．Raw datas are regraded as antigen and candidate patterns are regraded as antibody． Through theantibodyclustering and compete，enhancestheantibody’Saffinity maturation rate and improvesthe supportofcandi— datepatterns．Thesimulation and realapplication illustrate thatthisalgorithm can increasetheconvergence velocity and advance veracity of the association urle，and hastheremrakable qualityofthe globaland local research relibaility． Key words：association urlemining；clusterand competition；clonalselection；datamining 摘 要 ：通过引入聚类竞争机制，提 出了一种基于免疫聚类竞争的关联规则挖掘算法。将数据原始记录和候选模式分别作为抗原 和识别抗体 ，通过聚类竞争加速克隆扩增 ，提高抗体成熟力及亲和性，增强候选模式支持度。实验及应用表明，该算法加快 了关联 规则挖掘的收敛速度 ．具有更强的全局与局部搜索能力，提高了所得关联规则的准确率。 关键词 ：关联规则；聚类竞争；克隆选择 ；数据挖掘 文章编号：1002—8331(2007)16—0016—04 文献标识码：A 中图分类号 ：TP182 1 引言 此很容易在关联规则挖掘与免疫系统之间建立对应关系 。 数据挖掘指的是从大型数据库或数据仓库 中提取人们感 兴趣 的知识 ．这些知识是 隐含 的、事先未知 的潜在有用信息。在 2 免疫克隆选择 数据挖掘 的研究领域 ．关联规则挖掘是数据挖掘的重要任务之 免疫克隆选择算法 (ClonalSelectionAlgorithm—CSA)是借 一 。 是美 国IBM AhnadenResearchCenter的Agrawal等人于 助生物学免疫系统的抗体克隆选择机理 ．构造适用于人工智能 1993年在 KDD(KnowledgeDiscoveryinDatbaase)研究中首先 的克隆算子 。克隆选择是生物免疫系统理论的重要学说 ，Cast