基于矩阵相乘的Apriori改进算法
王蒙
方睿
邹书蓉
1.成都信息工程大学计算机学院 成都 6102252.成都信息工程大学计算机学院 成都 6102253.成都信息工程大学计算机学院 成都 610225
摘要：Apriori算法是一种经典的关联规则挖掘算法,算法能够很好地挖掘出关联规则,通过对频繁项集的连接步和剪枝步得到候选集,但是还要对大量候选集进行多次重复扫描数据库,产生庞大的候选集,严重影响了算法执行效率.论文提出一种基于矩阵的改进算法,通过事务矩阵和项集矩阵相乘来改进反复回扫数据库的问题,建立事务数组统计删除在算法执行过程中不能生成下一频繁集的事务,优化Apriori算法对频繁项集的连接步和剪枝步过程.通过实验验证改进算法不仅能准确地挖掘出频繁项集而且大大地缩短挖掘时间.
关键词：关联规则Apriori算法矩阵相乘频繁项集
分类号：TP301.6(计算技术、计算机技术)
资助基金：科技厅重点研发项目(2017GZ0331)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 1974-1979 )
英文信息