生成频繁项集的逻辑“与”运算算法

被引：9

作者：

徐健辉

机构：

[1] 顺德职业技术学院计算机技术系广东顺德

来源：

计算机应用 | 2004年 / 11期

关键词：

频繁集; 逻辑运算; 与运算; 最大项集;

D O I：

暂无

中图分类号：

TP311.1 [程序设计]; TP312 [程序语言、算法语言];

学科分类号：

081205 [计算机软件];

摘要：

关联规则挖掘中,往往需要生成频繁集,一般需要大量的系统资源,为降低这一开销,将位运算算法应用到频繁集的生成逻辑运算中。将连接、剪枝等转换成整形数组按位"与"运算进行,即高速的数字运算代替了低速的比较查找运算。算法从最大项集开始查找,与Apriori及一般传统的查找算法方向相反,在事务项集较多,频繁项集可能是大项集时,可以缩短查找时间。

引用

页码：88 / 90

页数：3