一种基于聚合链的改进FP-Growth算法

被引：20

作者：

焦明海 ^{[1
]}

姜慧研 ^{[1
]}

唐加福 ^{[2
]}

机构：

[1] 东北大学计算中心

[2] 东北大学信息科学与工程学院

来源：

东北大学学报 | 2006年 / 02期

关键词：

数据挖掘; 频繁模式; FP树; 聚合链; FP-growth算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

提出了一种基于聚合链挖掘频繁模式的改进FP-growth算法.该算法引入聚合链的单链表结构,改进了FP树结构.改进后的FP树是单向的,每个结点只保留指向父结点的指针,节省了树空间;相同项的不同节点的路径信息压缩进聚合链中,避免了生成节点链和条件模式库.用Agrawa方法生成实验数据进行分析,实验结果验证了该算法在时间上的优势.

引用

页码：153 / 156

页数：4

共 4 条

[1]

一种基于前缀广义表的关联规则增量式更新算法 [J].