关联规则挖掘的矩阵算法

被引：33

作者：

曾万聃 ^{[1
]}

周绪波 ^{[2
]}

戴勃 ^{[1
]}

常桂然 ^{[1
]}

李春平 ^{[2
]}

机构：

[1] 东北大学信息科学与工程学院

[2] 清华大学软件学院

来源：

计算机工程 | 2006年 / 02期

基金：

高等学校博士学科点专项科研基金;

关键词：

关联挖掘; Apriori算法; 频繁项集; 矩阵算法;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

关联挖掘算法中的Apriori算法提供了一种根据查找频繁项集来发现数据集中的关联规则的方法,这种算法思路简单易于实现;但在由低次频繁项集生成高次频繁项集时需反复查找数据库,在效率上存在一定的欠缺,在寻找高次频繁项集时尤为明显。文章提出了一种新的关联规则挖掘算法:矩阵算法。同Apriori算法相比较,该算法能直接查找高次频繁项集,可以有效地屏蔽Apriori算法性能瓶颈。试验结果表明,当频繁项级较高时该算法比Apriori具有更高的执行效率和性能,并具有良好的可行性。

引用

页码：45 / 47

页数：3