一种基于FP阵列技术的频繁模式挖掘算法  

FP-array-based Improved FP-growth Algorithm

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

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

出　　处：《计算机科学》2009年第7期208-210,共3页Computer Science

基　　金：国家自然科学基金项目(50474052)资助

摘　　要：在FP-growth算法中,为了产生条件FP树,必须扫描FP树两次。提出一种新颖的FP阵列技术,将FP-tree数据结构与FP阵列有效地结合起来,直接从FP阵列得到频繁项的计数,从而省略了第一次扫描,节省了时间。尤其对于稀疏数据库,该算法在执行时间上比原FP-growth算法具有更优的性能。In FP-growth algorithm, two traversals of FP-tree are needed for constructing the new conditional FP-tree. A novel FP-array technique was presented that greatly reduced the need to traverse FP-trees. A improved FP-growth algorithm was presented which uses the FP-tree data structure in combination with the FP-array technique efficiently. Experimental results show that the new algorithm works especially well for sparse datasets.

关 键 词：频繁模式增长算法 频繁模式树 稀疏数据库 FP阵列 

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