基于有序FP-tree的最大长度频繁项集挖掘算法

摘要：

频繁项集的挖掘受到大量候选频繁项集和较高计算花费的限制,只挖掘最大长度频繁项集已满足很多应用.提出一种基于有序FP-tree结构挖掘最大长度频繁项集的算法.即对有序FP-tree的头表进行改造,增加一个max-level域,记录该项在有序FP-tree中的最大高度.挖掘时仅对max-level大于等于已有最大长度频繁项集长度的项进行遍历,不产生条件模式基,无需递归构造条件FP-tree,且计算出最大长度频繁项集的支持度.实验结果表明该算法挖掘效率高、速度快.

关键词：最大长度频繁项集、数据挖掘、频繁项集、有序频繁模式树(FP)-tree

所属期刊栏目：48

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

资助基金：重庆市重大科技攻关资助项目CSTC2009AB2221

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

页数：共4页

页码：147-150