文献类型：期刊文章

作　　者：王新宇[1] 杜孝平[2] 谢昆青[1]

机构地区：[1]北京大学信息科学技术学院,北京100871 [2]北京航空航天大学软件学院,北京100083

出　　处：《计算机工程与应用》

基　　金：国家973重点基础研究发展规划项目(编号:G1999032705);留学回国人员科研启动基金资助

年　　份：2004

卷　　号：40

期　　号：9

起止页码：174-176

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：事务数据库中频繁模式的挖掘研究作为关联规则等许多数据挖掘问题的核心工作,已经研究了许多年。早期算法大都是Apriori型算法,即首先产生候选集,然后在候选集的基础上找出频繁模式,候选集的产生往往是耗时的,特别是挖掘富模式或长模式时。JianweiHan等人提出了一种新颖的数据结构FP-tree及基于其上的FP-growth算法,用于有效的富模式与长模式挖掘。由于不同的实现方法可能会导致不同的挖掘效率,该文在讨论FP-growth算法的基础上,采用了几种不同的方法来实现它,并用几个数据库对它们的性能进行了比较。

关 键 词：频繁模式  关联规则 数据挖掘 算法  

分 类 号：TP301.6]