基于矩阵的Apriori算法改进

• 作者: 宋文慧 高建瓴
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 关联规则 Apriori算法 矩阵 M-Apriori算法
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 62-64,68
• 页数: 4页
• 分类号: TP301.6
• 字数: 3373字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.06.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高建瓴	贵州大学大数据与信息工程学院	39	126	7.0	9.0
2	宋文慧	贵州大学大数据与信息工程学院	2	22	2.0	2.0