10.3321/j.issn:1005-3026.2006.02.010
一种基于聚合链的改进FP-Growth算法
提出了一种基于聚合链挖掘频繁模式的改进FP-growth算法.该算法引入聚合链的单链表结构,改进了FP树结构.改进后的FP树是单向的,每个结点只保留指向父结点的指针,节省了树空间;相同项的不同节点的路径信息压缩进聚合链中,避免了生成节点链和条件模式库.用Agrawa方法生成实验数据进行分析,实验结果验证了该算法在时间上的优势.
数据挖掘、频繁模式、FP树、聚合链、FP-growth算法
27
TP311.131(计算技术、计算机技术)
辽宁省自然科学基金20042020
2006-04-06(万方平台首次上网日期,不代表论文的发表时间)
共4页
153-156