曾万聃,周绪波,戴勃,常桂然,李春平
计算机工程. 2006, 32(2): 45-47.
关联挖掘算法中的Apriori 算法提供了一种根据查找频繁项集来发现数据集中的关联规则的方法,这种算法思路简单易于实现;但在由低次频繁项集生成高次频繁项集时需反复查找数据库,在效率上存在一定的欠缺,在寻找高次频繁项集时尤为明显。文章提出了一种新的关联规则挖掘算法:矩阵算法。同Apriori 算法相比较,该算法能直接查找高次频繁项集,可以有效地屏蔽Apriori 算法性能瓶颈。试验结果表明,当频繁项级较高时该算法比Apriori 具有更高的执行效率和性能,并具有良好的可行性。