|
计算机科学 2004
高效fp-tree创建算法Keywords: 挖掘算法候选集频繁模式关联规则合并算法大型数据库算法效率fp创建并发 Abstract: 如何从大型数据库中挖掘关联规则是数据挖掘的一个重要的问题。fp-growth是一个著名的不产生候选集的高效频繁模式挖掘算法,它使用专门的数据结构fp-tree。为了进一步提高fp-grown算法效率,提出一个新的并行算法pfptc,可以并发地创建子fp-tree,以及一个fp-tree合并算法称作fp-merge,可以将两个fp-tree合并为一个。
|