论文部分内容阅读
由于基于FP—tree的DMFIA算法在生成最大频繁项目集时会产生大量的候选频繁项集，通过改进传统的FP—tree结构，并提出了一种基于改进FP—tree的最大频繁模式挖掘算法FP-MFI，该算法不需要生成最大频繁候选项目集，改进的FP—tree是单向的，每个节点只保留了指向父节点的指针，可节约树空间。实验结果表明FP—MFI算法在数据库中频繁项目很多，而每一个事务中频繁项目很少的情况下，比同样基于FP-tree的DMFIA算法挖掘最大频繁项目集的效率更高。