基于矩阵改进的Apriori算法的研究

摘要

文章主要描述了R.Agrawal 和 R.Srikant于1994年提出的Apriori算法,在此基础上描述了改进后的Apriori算法。改进后的Apriori算法主要对交易产生的数据库以及发现关联规则时的链接步做了改进,使在扫描数据库之前利用性质做部分删减,去除与生成关联规则无关的数据,扫描数据库之后直接生成频繁一项集;在连接时对频繁一项集采用排序的思路,减少连接时冗余项集的生成,最后使用蘑菇数据集做实验对比,证明改进后算法效率有很大的提升。