高效FP-TREE创建算法

被引：4

作者：

邱勇

兰永杰

机构：

[1] 山东工商学院信息与电子工程学院

[2] 山东工商学院信息与电子工程学院烟台

[3] 烟台

来源：

计算机科学 | 2004年 / 10期

关键词：

数据挖掘; 关联规则; 并行算法; FP-tree;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：98 / 100

页数：3

共 6 条

[1]

An efficient algorithm for mining association rules. Savasere A,,Omiecinski E,Navathe S M. Proc. of the 21st Intl. Conf on VLDB . 1995

[2]

Fast algorithms for mining association rules. Agrawal R,Srikant R. VLDB‘94 .

[3]

Mining Frequent Patterns without Candidate Generation. Han J,Pei J,YinY. Data Mining and Knowledge Discovery . 2004

[4]

CHARM: An efficient algorithm for closed itemset mining. Zaki M J,Hsiao C J. Proc. SIAM Int. Conf. Data Mining . 2002

[5]

Set-Oriented mining for association rules in relational databases. Houtsma M,Swami A. Proc. of the Intl. Conf. on Data Engineering . 1995

[6]

Discovery of multiple-hvel association rules from large databases. Han J,Fu Y. Proc. of the 21st Intl. Conf. on VLDB . 1995

← 1 →