关联规则挖掘的矩阵算法

摘要：

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

关键词：关联挖掘、Apriori算法、频繁项集、矩阵算法

所属期刊栏目：32

分类号：TP312(计算技术、计算机技术)

资助基金：广东省博士启动基金20030145017

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

页数：共3页

页码：45-47