文献类型：期刊文章

作　　者：李广原[1,2] 杨炳儒[1] 周如旗[3]

机构地区：[1]北京科技大学计算机与通信工程学院,北京100083 [2]广西师范学院计算机与信息工程学院,南宁530023 [3]广东第二师范学院计算机科学系,广州510303

出　　处：《计算机科学》

基　　金：国家自然科学基金(60875029)资助

年　　份：2012

卷　　号：39

期　　号：1

起止页码：244-247

语　　种：中文

收录情况：BDHX、BDHX2011、CSA、CSCD、CSCD2011_2012、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

摘　　要：基于约束的关联规则挖掘是一种重要的关联挖掘,能按照用户给出的条件来实行有针对性的挖掘。大多数此类算法仅处理具有一种约束的挖掘,因而其应用受到一定程度的限制。提出一种新的基于约束的关联规则挖掘算法MCAL,它同时处理两种类型的约束:非单调性约束和单调性约束。算法包括3个步骤:第一步,挖掘当前数据集的频繁1项集;第二,应用约束的性质和有效剪枝策略来寻找约束点,同时生成频繁项的条件数据库;最后,递归地应用前面两步寻找条件数据库中频繁项的约束点,以生成满足约束的全部频繁项集。通过实验对比,无论从运行时间还是可扩展性来说,本算法均达到较好的效果。

关 键 词：数据挖掘 关联规则挖掘 约束关联挖掘  

分 类 号：TP18]