一种改进的基于FP-树的最大目标频繁项集挖掘算法

摘要：

目前,基于FP-树的最大频繁项集挖掘算法存在的一个问题是FP-树的规模过大,遍历树需耗费大量的运行时间,并且挖掘出来的很多频繁项集是用户不感兴趣的,过多的无用频繁模式影响了挖掘的效率.本文提出一种排序紧缩非冗余的STFP-树,以及基于STFP-树的最大目标频繁项集挖掘算法STFP-MAX.该算法在满足用户需求的基础上有效地缩小了FP-树的规模,又加快了搜索的速度,从而提高了挖掘的效率.

关键词：关联规则、频繁项集、最大目标频繁项集、FP-树

所属期刊栏目：29

分类号：TP311(计算技术、计算机技术)

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

页数：共4页

页码：70-72,81