10.19734/j.issn.1001-3695.2017.08.0873
基于B-list的最大频繁项集挖掘算法
针对现有的最大频繁项集挖掘算法挖掘时间过长、内存消耗较大的问题,提出了一种基于构造链表B-list的最大频繁项集挖掘算法BMFI.该算法利用B-list数据结构来挖掘频繁项集,并采用全序搜索树作为搜索空间,然后采用父等价剪枝技术来缩小搜索空间;最后再结合基于MFI-tree的投影策略实现超集检测来提高算法的效率.实验结果表明,BMFI算法在时间效率与空间效率方面均优于FPMAX与MFIN算法.该算法在稠密数据集与稀疏数据集中进行最大频繁项集挖掘时均有良好的效果.
最大频繁项集挖掘、深度优先搜索、剪枝技术、超集检测
36
TP301.6(计算技术、计算机技术)
2019-05-31(万方平台首次上网日期,不代表论文的发表时间)
共4页
351-354