基于矩阵的Apriori算法改进

摘要：

文中介绍了经典Apriori算法的原理、思想和步骤，以及基于矩阵的Apriori算法。针对Apriori算法需要多次扫描数据库和产生大量候选项集的缺点，提出了一种基于矩阵的Apriori算法的改进方法。该方法的不同之处在于矩阵的构建方法，通过对事务数据库的一次整体扫描，把事务数据库中的数据转换成一个上三角矩阵，然后通过访问上三角矩阵中的元素就可直接得到频繁1项集和频繁2项集，再根据经典的Apriori算法，利用频繁2项集得到频繁3项集，依此进行下去。该算法因为有上三角矩阵的引入，故可以适当地减少访问事务数据库的次数，同时还减少了大量候选项集的产生，尤其是二次候选项集，节约了存储空间。实验结果表明，该改进算法是有效的，减少了使用扫描数据库的函数的次数，并且保证了频繁项集的准确性。

关键词：关联规则、Apriori算法、矩阵、M-Apriori算法

所属期刊栏目：26

分类号：TP301.6(计算技术、计算机技术)

资助基金：贵州省科学技术基金项目黔科合J字[2015]2045

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

页数：共4页

页码：62-64,68