基于有序FP-tree的最大频繁项集挖掘算法  

Algorithm for mining maximal frequent itemset based on ordered FP-tree

作　　者：李少华[1] 吕志旺 车德勇[1] 周宁[2] 

机构地区：[1]东北电力大学能源与动力工程学院,吉林吉林132012 [2]东北电力大学信息工程学院,吉林吉林132012

出　　处：《东北师大学报（自然科学版）》2016年第2期65-69,共5页Journal of Northeast Normal University(Natural Science Edition)

基　　金：吉林省科技发展计划项目(20140307022GX)

摘　　要：通过分析有序FP-tree与MFI之间的关联关系,提出一种高效的MFI挖掘算法(MMFI),使其在挖掘过程中不但避免了条件频繁模式树的构建,也省略了超集检测的过程.提出了两种预剪枝策略,该策略能够有效地缩短算法执行的时间复杂度.结合理论分析和实验数据发现MMFI算法比传统算法快速、合理.A new algorithm MMFI（mining maximalfrequent itemset）for efficiently mining maximal frequent itemset is proposed through analyzing the relationship of the ordered FP-tree and MFI.In the algorithm neither constructing conditional frequent pattern tree nor superset checking is needed.Also proposed two pre-pruning strategies can effectively reduce the time of the algorithm executed.It is proved by theoretical analysis and experimental comparison that the algorithm is fast and reasonable.

关 键 词：数据挖掘 FP-TREE 最大频繁项集 关联规则 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]