基于Eclat算法的多种约束关联规则挖掘算法研究.pdf

934 计算机测量与控制.2006.14(7) 设计与应用 ComputerMeasurement Control 文章编号:1671一4598(2006)07一0934-03 中圈分类号:TP311 文献标识码:A 基于Eclat算法的多种约束关联规则挖掘算法研究 李 宏，陈权养，陈建二，私剑峰 (中南大学信息科学与工程学院，湖南长沙 410083) 摘要:在Eclat算法的基础上，将多种约束条件 (反单调约束、单调约束、简洁性约束、可转变的约束)整合到关联规则的挖掘过 程中，并给出了EclatA,EclatM,EclatS,EclatCA等相应约束条件下的挖掘算法;实验结果表明所提出的算法是一种十分有效的解决 基于多种约束条件下的关联规则挖掘算法。 关链词:数据挖掘;约束性关联规则;概念格;等价类 AlgorithmResearchforMulti一ConstraintAssociationRules MiningBasedonEclatAlgorithm LiHong，ChenSongqiao,ChenJianer，DuJianfeng (CollegeofInformationEngineering,CentralSouthUniversity,Changsha 410083，China) Abstract:Multi-constraint(anti一monotoneconstraint,monotoneconstraint,succinctconstraint，convertibleconstraint)havebeen integratedintotheprocessofdatamining.TheirrespectivealgorithmsbasedonEclatalgorithmare resented.Theresultof a一so ru es wpi mentationshowsthatthealgorithmsareeffectivewaystoresolvetheproblemofminingassociation thmulti- constraints. Keywords:datamining;associationruleswithconstraints;lattices;equivalenceclasses 0 引言 1 概念描述 关联规则挖掘是数据挖掘的重要研究内容，首先由Agra- 目前基于约束条件的关联规则挖掘所指的通常都是规则约 wal等人提出[[I]。在实际的挖掘过程中，可以发现大量的频繁 束。规则约束可以分为5类:反单调约束、单调约束、简洁性 项集和规则，但这些规则中有许多规则是用户不感兴趣的，由 约束、可转变的约束和不可转变的约束。 此引出了约束关联规则的挖掘问题。约束关联规则挖掘算法能 定义1反单调约束 (Anti-monotoneConstraint):给定 够加强人对挖掘过程的导向与控制，提高挖掘性能及效率。 一个约束条件Ca，如果一个项集S不满足Ca,S的任何超集 典型的约束关联规则挖掘算法是基于Apriori算法的CAP 也不可能满足Ca，则称约束条件Ca是反单调的。 算法z-〔a7oCAP算法首先将反单调约束和简洁性约束组合成4 定义2 单调性约束 (MonotoneConstraint):给定一个约 种情况，分别提供了4种解决的策略。另一种典型的约束关联 束条件Cm，如果一个项集S满足C,n,S的任何超集也满足 规则的挖掘算法是Pei和Han提出的基于F