一种基于事务修剪的约束关联规则的挖掘算法

摘要：

针对一类常见而简单的规则中有项或缺项的约束,提出了一种基于事务数据修剪的约束关联规则的快速挖掘算法.该算法先扫描一遍数据库对事务进行水平和纵向的修剪,接着在修剪后的数据集上挖掘频繁项集,形成规则的候选头集、体集和规则项集,最后一次扫描后由最小可信度约束得到所要求的关联规则.实验表明,与按简洁约束采取的一般策略相比,该算法的性能有较明显的提高.

关键词：约束、关联规则、事务修剪、挖掘算法

所属期刊栏目：25

分类号：TP311.13(计算技术、计算机技术)

在线出版日期：2005-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2627-2629