基于B-list的最大频繁项集挖掘算法

作     者：张昌 文凯 郑云俊 Zhang Chang;Wen Kai;Zheng Yunjun

作者机构：重庆邮电大学通信与信息工程学院通信新技术应用研究中心重庆400065 重庆信科设计有限公司重庆401121 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2019年第36卷第2期

页      码：351-354页

摘      要：针对现有的最大频繁项集挖掘算法挖掘时间过长、内存消耗较大的问题,提出了一种基于构造链表B-list的最大频繁项集挖掘算法BMFI。该算法利用B-list数据结构来挖掘频繁项集,并采用全序搜索树作为搜索空间,然后采用父等价剪枝技术来缩小搜索空间;最后再结合基于MFI-tree的投影策略实现超集检测来提高算法的效率。实验结果表明,BMFI算法在时间效率与空间效率方面均优于FPMAX与MFIN算法。该算法在稠密数据集与稀疏数据集中进行最大频繁项集挖掘时均有良好的效果。

主 题 词：最大频繁项集挖掘 深度优先搜索 剪枝技术 超集检测 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

D　O　I：10.19734/j.issn.1001-3695.2017.08.0873

馆 藏 号：203453926...