一种带约束条件的关联规则频繁集挖掘  

Mining Frequent Itemset of Association Rules with Constraints Condi tion

作　　者：陈晓云[1] 

机构地区：[1]福州大学数学系,福州350002

出　　处：《计算机工程与应用》2003年第2期205-208,共4页Computer Engineering and Applications

基　　金：福建省教育厅科技项目(编号:JB02069); 福州大学科技发展基金(编号:XKJ(YM)0121)

摘　　要：论文先提出顺序单调约束和反顺序单调约束的概念并对其所包含的数学性质进行了讨论,在此基础上将其运用于频繁集挖掘过程中,给出挖掘基于顺序反单调性约束的频繁集算法和挖掘基于顺序单调约束的频繁集算法。带约束条件的关联规则频繁集挖掘可减少生成无意义的规则;同时,在频繁集生成过程,利用约束条件对搜索空间进行修剪,可提高挖掘算法的效率。The paper gives the concept of order constraints,then studie s the arithmetical properties of them.The authors develop algorithms and for fas t mining of freguently itemsets satisying the various constraints.The algorithm s can produce lesser meaningless association rules,and improve the efficiency throught pruning the search space with constraint.

关 键 词：约束条件 关联规则 频繁集挖掘 数据挖掘 数据库 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]