基于Nodeset的最大频繁项集挖掘算法

摘要：

递归遍历、条件FP-Tree构建与超集检测是多数基于FP-Tree最大频繁项集挖掘算法的主要性能瓶颈.为此,提出一种基于Nodeset的最大频繁项集挖掘算法——MFIN算法.该算法采用Nodeset数据结构对POC-Tree的节点编码,将集合枚举树作为搜索空间,避免递归遍历和条件FP-Tree构建的时间开销.设计提前停止方法提高求解Nodeset交集的效率,采用父等价剪枝技术和前瞻剪枝技术缩小搜索空间.对基于MFI-Tree的投影策略进行改进,提升超集检测的速度.实验结果表明,MFIN算法在mushroom,pumsb,webdocs数据集上的运行时间及执行效率等总体性能明显优于基于FP-Tree的FP-Max算法.

关键词：最大频繁项集、关联规则、剪枝技术、前缀树、超集检测

所属期刊栏目：42

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

资助基金：上海市国际科技合作项目13430710100;上海市科委科技创新行动计划项目13511506201

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

页数：共5页

页码：204-207,216