基于FP-tree挖掘最大频繁项集的FP-MFI算法的研究
基于FP-tree最大频繁项集的FP-MFI算法的研究摘要:由于基于FP-tree的DMFIA算法在生成最大频繁项目集时会产生大量的候选频繁项集,本文改进传统的FP-tree结构,并提出了一种基于改进FP-tree的最大频繁模式挖掘算法FP-MFI,该算法不需要生成最大频繁候选项目集,改进的FP-tree是单向的,每个节点只保留了指向父节点的指针,可节约树空间。实验结果表明FP-MFI算法在数据库中频繁项目很多,而每一个事务中频繁项目很少的情况下,比同样基于FP-tree的DMFIA算法挖掘最大频繁项目集的效率更高。关键词:数据挖掘;关联规则;最大频繁项集;频繁模式树0引言关联规则揭示项集间的...
2024-09-26
149KB 6 页 10
4
15积分