基于矩阵相乘的Apriori改进算法

• 作者: 方睿 王蒙 邹书蓉
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 关联规则 Apriori算法 矩阵相乘 频繁项集
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 算法与分析
• 页码范围: 1974-1979
• 页数: 6页
• 分类号: TP301.6
• 字数: 4817字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2018.10.008

摘要

Apriori算法是一种经典的关联规则挖掘算法,算法能够很好地挖掘出关联规则,通过对频繁项集的连接步和剪枝步得到候选集,但是还要对大量候选集进行多次重复扫描数据库,产生庞大的候选集,严重影响了算法执行效率.论文提出一种基于矩阵的改进算法,通过事务矩阵和项集矩阵相乘来改进反复回扫数据库的问题,建立事务数组统计删除在算法执行过程中不能生成下一频繁集的事务,优化Apriori算法对频繁项集的连接步和剪枝步过程.通过实验验证改进算法不仅能准确地挖掘出频繁项集而且大大地缩短挖掘时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹书蓉	成都信息工程大学计算机学院	24	108	7.0	9.0
2	方睿	成都信息工程大学计算机学院	25	82	5.0	7.0
3	王蒙	成都信息工程大学计算机学院	2	10	2.0	2.0