10.3969/j.issn.1002-137X.2009.07.050
一种基于FP阵列技术的频繁模式挖掘算法
在FP-growth算法中,为了产生条件FP树,必须扫描FP树两次.提出一种新颖的FP阵列技术,将FP-tree数据结构与FP阵列有效地结合起来,直接从FP阵列得到频繁项的计数,从而省略了第一次扫描,节省了时间.尤其对于稀疏数据库,该算法在执行时间上比原FP-growth算法具有更优的性能.
频繁模式增长算法、频繁模式树、稀疏数据库、FP阵列
36
TP311.13(计算技术、计算机技术)
国家自然科学基金项目50474052
2009-10-23(万方平台首次上网日期,不代表论文的发表时间)
共3页
208-210