基于二进制的关联规则挖掘算法

被引：11

作者：

范平 ^{[1
]}

梁家荣 ^{[2
]}

李天志 ^{[3
]}

巩建闽 ^{[3
]}

机构：

[1] 咸宁学院信息工程学院

[2] 广西大学计算机与电子信息学院

[3] 德州学院计算机系

来源：

计算机应用研究 | 2007年 / 08期

关键词：

二进制; 关联规则; 频繁集; 真子集;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

将二进制引入关联规则求解中,充分利用二进制操作方便、运算速度快、节省空间的优势。在求解事务项集真子集和支持度时,对事务数据库中相同事务只求解一次,并给出了真子集的具体求解算法。本算法一次扫描数据库可以挖掘出所有频繁集,而且可以根据需求对最小支持度和最小置信度进行修改,修改后不需要再次扫描数据库即可求出频繁项集,大大提高了挖掘效率。

引用

页码：79 / 80+115 +115

页数：3