基于多克隆选择的多维联系规则挖掘算法.pdfVIP

第 43 卷 　第 5 期 ( ) Vol. 43 No. 5 复 旦 学 报 自然科学版 2004 年 10 月 Journal of Fudan University (Natural Science) Oct. 2004 　　文章编号 (2004) 基于多克隆选择的多维关联规则挖掘算法 刘　芳 , 孙杨军 (西安电子科技大学 计算机学院 , 西安 　710071) 摘　要 : 通过引入多克隆选择算法的思想 ,提出了一种基于多克隆选择的关联规则挖掘算法. 仿真对比试验表 明 ,该算法加快了关联规则挖掘的收敛速度 ,具有更强的全局与局部搜索能力 ,与基于进化算法和基于免疫算法 的关联规则挖掘算法相比 ,明显提高了所得关联规则的准确率. 关键词 : 数据挖掘 ; 关联规则挖掘 ; 多克隆选择算法 中图分类号: TP 391 　　 文献标识码 : A 　　 近年来 ,数据库技术的飞速发展以及数据库管理系统的广泛应用 ,使人们积累了大量的数据. 为了使 决策者从海量数据中提取有价值的信息 ,数据挖掘这一概念便应运而生. 数据挖掘的目的就是从巨量的数 据集合中提取隐含的、先前未知的、对决策有潜在价值的规则. 本文研究的是数据挖掘技术中的关联规则挖掘. 关联规则挖掘发现大量数据中项集之间有趣的关联 或相关关系. 多维关联规则挖掘则是挖掘涉及多个属性或谓词的规则1 . 关联规则的挖掘最早由 Agrawal ,Imielinski 和 Swami 提出2 . Apriori 算法是由 Agrawal 和 Srikant 提 出的3 . 关于关联规则挖掘的许多改进的方法中 , Han 和 Kumar 等人研究了关联规则的尺度化的并行数 据挖掘算法4 , Koperski 和 Han 研究了空间关联规则的挖掘5 . 这些方法不同程度地出现收敛速度慢、正 确关联规则的提取率不高等问题 ,针对这些问题 ,我们提出了基于多克隆选择的多维关联规则挖掘算法. 1 　克隆选择算法6 克隆选择是生物免疫系统理论的重要学说. Castro 等从不同的角度模拟生物学抗体克隆选择机理 ,相 继提出了不同的克隆选择算法7 ;焦李成、杜海峰等人借助生物学免疫系统的抗体克隆选择机理 ,构造适 用于人工智能的克隆算子 ,如免疫算子、记忆算子及遗忘算子等 ,提出一类新的智能算法 ,系统探讨了基于 该算子的免疫克隆计算 ———免疫克隆选择算法的性能6 ; Kim 和 Bentley 提出了人工免疫系统中的动态 克隆选择算法 dynamic CS 8 ,并在改进的动态克隆算法9 中提出了免疫记忆的相关概念. 1 . 1 　克隆算子 克隆算法是依靠编码来实现与问题本身无关的搜索 ,可以把相关属性用相应的整数值代替 ,从而产生 种群数目为 n 的初始抗体. 克隆操作 TC : 定义 TC ( A ( k) ) = TC ( A ( k) ) , TC ( A ( k) ) , …, TC ( A ( k) ) ] T . c c c 1 c 2 c n 其中 TC ( A ( k) ) = I A ( k) ( i = 1 , 2 , …, n) 为 1 的 q 维行向量, 称抗体 A 的q 克隆. c i i i i i i 　　　　 qi = g ( N c , f ( A i ( k) ) ) . 一般取 : 收稿日期 :