基于Nodeset的最大频繁项集挖掘算法
大小：1.65 MB 人气： 2018-03-20 需要积分：1
标签：挖掘算法(7655)
递归遍历、条件FP-Tree构建与超集检测是多数基于FP-Tree最大频繁项集挖掘算法的主要性能瓶颈。为此，提出一种基于Nodeset的最大频繁项集挖掘算法-MFIN算法。该算法采用Nodeset数据结构对POC-Tree的节点编码，将集合枚举树作为搜索空间，避免递归遍历和条件FP-Tree构建的时间开销。设计提前停止方法提高求解Nodeset交集的效率，采用父等价剪枝技术和前瞻剪枝技术缩小搜索空间。对基于MFI-Tree的投影策略进行改进，提升超集检测的速度。实验结果表明，MFIN算法在mushroom，pumsb，webdocs数据集上的运行时间及执行效率等总体性能明显优于基于FP-Tree的FP-Max算法。
非常好我支持^.^
(0) 0%
不好我反对
(0) 0%
下载地址
基于Nodeset的最大频繁项集挖掘算法下载
相关电子资料下载
- 一文弄懂数据挖掘的十大算法，数据挖掘算法原理讲解 706
- 数据分析的4个目的3个意义 新手小白一定要看！ 3259
- 数据挖掘算法：决策树算法如何学习及分裂剪枝 5546
- 十大经典数据挖掘算法—Apriori 3549