高效FP-TREE创建算法  

High Efficiency FP-tree Creating Algorithm

作　　者：邱勇[1] 兰永杰[1] 

机构地区：[1]山东工商学院信息与电子工程学院,烟台264005

出　　处：《计算机科学》2004年第10期98-100,共3页Computer Science

基　　金：This paper is supported by Shandong Physical Science Foundation(Y2002G08)

摘　　要：如何从大型数据库中挖掘关联规则是数据挖掘的一个重要的问题。FP-growth是一个著名的不产生候选集的高效频繁模式挖掘算法,它使用专门的数据结构FP-tree。为了进一步提高FP-grown算法效率,提出一个新的并行算法PFPTC,可以并发地创建子FP-tree,以及一个FP-tree合并算法称作FP-merge,可以将两个FP-tree合并为一个。Mining association rules from large databases is an important problem in data mining. FP-growth is a famous algorithm to mine frequent patterns and it is non-candidate generation algorithm using a special structure FPtree. In order to enhance the efficiency of FP-grown algorithm,propose a novel parallel algorithm PFPTC to create sub FP-trees concurrently and a FP-tree merging algorithm called FP-merge which can merge two FP-trees into one FP-tree.

关 键 词：挖掘算法 候选集 频繁模式 关联规则 合并算法 大型数据库 算法效率 FP 创建 并发 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] R745.12[自动化与计算机技术—计算机科学与技术]