基于邻接多重表的动态频繁项集挖掘算法

摘要：

为解决传统的Apriori算法多次扫描数据库和多次连接带来的时间开销及加入新事务时未能实时动态更新频繁项集的不足,对传统Apriori挖掘算法和基于矩阵频繁项集动态挖掘算法的执行效率和空间利用情况的问题进行深入分析,提出基于邻接多重表的动态频繁项集挖掘优化算法.将所有事务项映射到带有权值的邻接多重表结构上,通过遍历邻接多重表结构来挖掘频繁项集,在加入新事务时可以动态更新频繁项集.实验结果表明,该算法在执行性能上有一定提升,减少了内存开销,弥补了加入新事务时未能实时动态更新频繁项集的不足.

关键词：Apriori算法、频繁项集、邻接多重表、动态更新、内存开销

所属期刊栏目：40

分类号：TP399(计算技术、计算机技术)

资助基金：国家社会科学基金项目15BTQ064;河南省科技攻关基金项目182102210007

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

页数：共9页

页码：3090-3098