基于频繁模式树的最大频繁项集挖掘算法
大小：0.58 MB 人气： 2018-01-15 需要积分：2
标签：挖掘算法(7655)
针对最大频繁项目集挖掘算法（ DMFIA）当候选项目集维数高而最大频繁项目集维数较低的情况下要产生大量的候选项目集的缺点，提出了一种改进的基于频繁模式树（ FP-tree）结构的最大频繁项目集挖掘算法-FP-MFIA。该算法根据FP-tree的项目头表，采用自底向上的搜索策略逐层挖掘最大频繁项目集，从而加速每次对候选集计数的操作。在挖掘时根据每层的条件模式基产生维数较低的非频繁项目集，尽早对候选项目集进行剪枝和降维，可大量减少候选项目集的数量。同时在挖掘时充分利用最大频繁项集的性质，减少搜索空间。通过算法在不同支持度下挖掘时间的对比可知，算法FP-MFIA在最小支持度较低的情况下时间效率是DMFIA以及基于降维的最大频繁模式挖掘算法（ BDRFI）的2倍以上，说明FP-MFIA在候选集维数较高的时候优势明显。
非常好我支持^.^
(0) 0%
不好我反对
(0) 0%
下载地址
基于频繁模式树的最大频繁项集挖掘算法下载
相关电子资料下载
- 一文弄懂数据挖掘的十大算法，数据挖掘算法原理讲解 706
- 数据分析的4个目的3个意义 新手小白一定要看！ 3259
- 数据挖掘算法：决策树算法如何学习及分裂剪枝 5546
- 十大经典数据挖掘算法—Apriori 3549