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

• 作者: 唐加福 姜慧研 焦明海
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据挖掘 频繁模式 FP树 聚合链 FP-growth算法
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 信息与控制
• 页码范围: 153-156
• 页数: 4页
• 分类号: TP311.131
• 字数: 2967字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2006.02.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐加福	东北大学信息科学与工程学院	142	3387	31.0	51.0
2	姜慧研	东北大学计算中心	24	373	10.0	19.0
3	焦明海	东北大学计算中心	13	111	8.0	10.0