MLFI:新的最大长度频繁项集挖掘方法  

MLFI:New method for maximum length frequent itemsets mining

作　　者：张忠平[1] 郭静[1] 韩丽霞[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004

出　　处：《计算机工程与应用》2010年第16期140-142,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60773100);河北省教育厅科研计划项目(No.2006143)~~

摘　　要：在理解现有的最大长度频繁项集挖掘问题的定义,探索最大长度频繁项集的几个具体应用后,提出了一种新的基于FP-tree(Frequent Pattern tree)结构的最大长度频繁项集挖掘方法——MLFI算法。该算法仅对初始的FP-tree实现遍历操作,从而完成对最大长度频繁项集的挖掘。在算法整个执行过程中,仅用到了一棵初始的FP-tree。理论分析和实验证明,该算法加快了挖掘速度,提高了挖掘效率。After the current definition of the maximum length frequent itemsets mining problem is understood and its many practical applications are explored,an FP-tree-based algorithm is proposed for the mining problem.Maximum length frequent itemsets are mined while traversing the FP-tree in the algorithm.There is only an initial FP-tree.Theoretic analysis and experiments show that the algorithm accelerates the speed to traverse the tree and improves the mining efficiency.

关 键 词：数据挖掘 频繁项集 最大长度频繁项集 频繁模式树 

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