首页 期刊 计算机工程与设计 基于邻接多重表的动态频繁项集挖掘算法 【正文】

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

作者:王志华; 刘绍廷; 罗齐 郑州大学软件与应用科技学院; 河南郑州450002
apriori算法   频繁项集   邻接多重表   动态更新   内存开销  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅