一种基于TFP树的频繁项集改进挖掘算法

摘要：

FP-growth算法是一种被证明有效的频繁模式挖掘算法.但是由于在挖掘频繁模式时需要递归地生成大量的条件FP-树,其时空效率较低,本文针对这一问题,首先构造一种改进的TFP-树结构,然后在构造的TFP-tree基础上引入被约束子树提出一种基于TFP树的频繁项集的改进挖掘算法,并对核算法进行性能分析,结果证明该算法在运行速度得到很大提高.

关键词：数据挖掘、临时频繁模式树、被约束子树

所属期刊栏目：23

分类号：TP301.6(计算技术、计算机技术)

资助基金：教育部科学技术研究项目03023

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

页数：共3页

页码：139-140,97