一种基于邻接表的改进FP-growth算法

• 作者: 严建军 潘益婷
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 数据挖掘 关联规则 邻接表
• 年，卷（期）: 2008,（4）
• 页码范围: 65-68
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2008.04.017

摘要

提出了改进的FP-tree树及FP-growth算法,不需要递归的生成条件模式基和条件模式树,改进的FP-tree结构类似于邻接表,保留了FP-tree中的项头表,舍弃了繁琐的树结构,采用单向链表结构来压缩结点信息,链表中各结点按照支持度降序排列.在挖掘频繁项目集部分相对FP-growth算法在运行时间上有显著提高,且算法的运行速度也明显优于FP-growth算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘益婷	杭州电子科技大学计算机学院	2	8	2.0	2.0
2	严建军		2	8	2.0	2.0