数据挖掘关联规则的改进算法SDA算法论文.pdfVIP

数据挖掘关联规则的改进算法一sDA算法 ANew AssociationRule8 Algorithm AIgornhm—SDA 林明霞罗键 (厦门大学自动化系 厦门361005) the new isIntroduced．ThIs Abst阳ctOn basisof andDHP amlysis algorithm algo— Aprio“algorhhmalgorithm，a can these rithm the therecordsneedto d讧ferent improveefficiencybyreduci“g span．Atlast，compare algor“hms ar试makeacoI坨lusiontheresults． upon Data Kty帅rds minl。堰．Associationrnles，Algorithm 1引言 关联规则口々∽一4)．sup印坩∽)／sup声州妇)，即 近年来互联网的发展与快速普及，使得人们真 规则a{(A—a)的确信度。 正体会到了数据海洋无边无际。面对如此巨大的数 5经典的Apriori算法和DHP算法 据资源，人们迫切需要一种新技术以及高智能工具， 以便能够帮助人们在这浩瀚的海洋中寻找到有用的 信息资源，数据挖掘技术就应运而生了，而关联规则 最有影响的。算法基于这样的事实：算法使用频繁项 集性质的先验知识(利用一个层次顺序搜索和循环 是数据挖掘的核心技术，它是由R．Agrawal等人首 先提出的。关联规则算法的效率是算法优劣的关键。 方法来完成频繁项集和挖掘工作)。Aprio“使用一 种称作逐步搜索的迭代方法，k一项集用于探索(k+ 2关联规则挖掘的基本问题 1)一项集。 关联规则定义：设I一{i。，屯，…，i。}是所有项目 Apriori算法：首先遍历目标数据库一次(循环 的集体，D是所有事务的集合(即数据库)，每个事务 1)，记录每个项目或属性的出现次数，即计算每个项 T是～些项目的集合，T包含在I中，每个事务可以 目的支持度，收集所有支持度不低于用户最小支持 用唯～的标识符TID来标识。设x为某些项目的集度的项目构成频繁1一项目集L1，然后链接L，中所有 的元素对形成候选2一项目序列集c：，再次遍历事务 合。如果x量T则称事务T包含x．关联规则表示 数据库，计算C。中每个候选2一项目序列集的支持 为如下形式(xcT)x{y(yc丁)的蕴涵式，这里x 度，收集所有支持度不低予用户最小支持度构成频 cT中，ycT中并且xny一曲，事务集D中的规 繁2一项目序列榘L2，再链接Lz形成C，，遍历数据库 则x{Y式由支持度s(support)和确信度(confi_ 得k，反复执行以上过程，直到没有候选项目序