一种基于FUP的TD-FP-Tree并行快速更新算法 |
| |
引用本文: | 周爱武,王琰,陈宝楼.一种基于FUP的TD-FP-Tree并行快速更新算法[J].微机发展,2013(4):91-95. |
| |
作者姓名: | 周爱武 王琰 陈宝楼 |
| |
作者单位: | 安徽大学计算机科学与技术学院 |
| |
基金项目: | 安徽省教育科研重点项目(KJ2009A57) |
| |
摘 要: | 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更新 |
本文献已被 CNKI 等数据库收录! |
|