一种基于FUP的TD_FP_Tree并行快速更新算法_周爱武.pdfVIP

23 4 计算机技术与发展 Vol． 23 No． 4 第 卷 第 期 2013 4 Apr． 2013 年 月 COMPUTER TECHNOLOGY AND DEVELOPMENT 一种基于 FUP 的TD－ FP－Tree 并行 快速更新算法 ， ， 周爱武 王 琰 陈宝楼 ( ， 230039) 安徽大学计算机科学与技术学院 安徽合肥 :TD－FP －Growth FP －Growth ， TD－FP －Tree 。 摘 要 是对经典关联规则挖掘算法 算法的改进 它采用新的数据结构 人们已 Apriori FP －Growth 。 TD－FP －Tree 经基于 和 算法提出了多种关联规则增量挖掘算法 文中讨论了在基于 的结构上如何进行 ， ， 。 FUP TD－FP －Tree 增量挖掘 对批量挖掘算法的瓶颈进行分析 指出加快更新速度的策略 文中基于 思想提出了 的快速 ， TD－FP －Tree 。 更新算法 重点研究了当有单个项在新增事务加入后由非频繁变为频繁时 的处理情况 通过将项分类处理 ， 。 ， TD－FP －Tree ， 降低更新时间 并部分采用并行处理进一步提高效率 实验表明 文中提出的算法不仅可以快速更新 而且 在同基于FP －Tree 结构的增量挖掘对比中也有更好的表现。 : ;TD－FP －Growth ; ;FUP ;TD－FP －Tree 关键词 关联规则 增量挖掘 更新 中图分类号:TP301． 6 文献标识码:A 文章编号:1673－629X (2013)04 －0091－05 doi :10 ． 3969 /j ． issn． 1673－629X． 2013． 04 ． 022 A Parallel Fast Update TD－FP －Tree Algorithm Based on FUP Z HOU Ai－w u ，WANG Yan ，CHEN Bao －lou (College of