一种高效的闭频繁模式挖掘算法  

FP-array improved FP-growth algorithm

作　　者：谭军[1,2] 卜英勇[2] 杨勃[2] 

机构地区：[1]中南林业科技大学计算机学院,长沙412006 [2]中南大学机电工程学院,长沙410083

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

基　　金：国家自然科学基金(No.50474052)~~

摘　　要：为了构造条件FP树,必须两次遍历FP树。提出一种FP阵列技术,直接从FP阵列得到频繁项的计数,从而省略了第一次遍历。为了检查闭频繁项集,采用FP树的一种变形结构,并将它与FP阵列结合起来,提出了一种高效的闭频繁模式挖掘算法。实验表明,该算法具有很好的性能。Two traversals of FP-tree are needed for constructing a conditional FP-tree.A FP-array technique is presented that greatly reduces the need to traverse FP-trees.A very effective closed frequent pattern algorithm is presented which uses a variation of the FP-tree structure for checking the closedness of frequent itemsets in combination with the FP-array.Experimental resuits show that the algorithm works especially well.

关 键 词：闭频繁模式增长算法 闭频繁模式树 FP阵列 

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