论文部分内容阅读
为了进一步降低扫描数据库的次数和减轻内存负担，从而更好地提高挖掘频繁项集的效率，一种基于Apriori的优化算法（M-Apriori）被提出. 该方法通过构建频繁状态矩阵来存放项集的频繁状态，构建事务布尔矩阵来存放事务与项集的关系，此算法只需在初始化阶段扫描一次数据库产生初始的频繁状态矩阵和事务布尔矩阵，并在此基础上直接递推产生所有的频繁项集. 实验证明，与Apriori算法相比，M-Apriori算法具有更好的性能与效率.