一种基于FUP的TD-FP-Tree并行快速更新算法

摘要：

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(计算技术、计算机技术)

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

页数：共5页

页码：91-95