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

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

Maximal frequent itemset mining algorithm based on B-list

In order to solve the problems that existing in the maximal frequent itemset mining algorithms, such as the mining time is too long and the memory consumption is too large, this paper presents a maximal frequent itemset mining algorithm BMFI which employs B-list to mining frequent itemsets and employs the whole sequence search tree as the search space, then, the parent equivalence pruning technique is used to reduce the search space. Finally, which combined with the MFI-tree-based projection strategy to achieve superset detection to improve the efficiency of the algorithm. The experimental results show that the performance of BMFI algorithm is superior to FPMAX algorithm and MFIN algorithm in terms of time efficiency and spatial efficiency. The proposed algorithm has good performance when mining the maximal frequent itemset in dense data set and sparse data set.