一种基于聚合链的改进FP-Growth算法
来源期刊:东北大学学报(自然科学版)2006年第2期
论文作者:焦明海 姜慧研 唐加福
文章页码:153 - 156
关键词:数据挖掘;频繁模式;FP树;聚合链;FP-growth算法;
摘 要:提出了一种基于聚合链挖掘频繁模式的改进FP-growth算法.该算法引入聚合链的单链表结构,改进了FP树结构.改进后的FP树是单向的,每个结点只保留指向父结点的指针,节省了树空间;相同项的不同节点的路径信息压缩进聚合链中,避免了生成节点链和条件模式库.用Agrawa方法生成实验数据进行分析,实验结果验证了该算法在时间上的优势.
焦明海1,姜慧研1,唐加福2
1. 东北大学计算中心2. 东北大学信息科学与工程学院
摘 要:提出了一种基于聚合链挖掘频繁模式的改进FP-growth算法.该算法引入聚合链的单链表结构,改进了FP树结构.改进后的FP树是单向的,每个结点只保留指向父结点的指针,节省了树空间;相同项的不同节点的路径信息压缩进聚合链中,避免了生成节点链和条件模式库.用Agrawa方法生成实验数据进行分析,实验结果验证了该算法在时间上的优势.
关键词:数据挖掘;频繁模式;FP树;聚合链;FP-growth算法;