基于改进的FP-tree的频繁模式挖掘算法

• 作者: 唐辉 张淳 李也白 贺玉明
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 数据挖掘 关联规则 频繁模式 FP-growth算法 FP-tree
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 101-103
• 分类号: TP311.13
• 字数: 3454字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.00101

摘要

FP-growth算法是一种基于FP-tree数据结构的高效的频繁模式挖掘算法,它不产生候选集.构造频繁模式树FP-tree需扫描数据库两次,在第二遍扫描中还扫描了那些仅包含了非频繁项的事务,针对此问题,在深入分析了FP-tree特性的基础上,改进了FP-tree构造过程,同时用一种基于Hash表的辅助存储结构,节省了项目查找时间,提高了挖掘效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李也白	北方工业大学信息工程学院	33	219	8.0	13.0
2	唐辉	北方工业大学信息工程学院	3	46	3.0	3.0
3	张淳	北京地坛医院器械科	1	27	1.0	1.0
4	贺玉明	北方工业大学信息工程学院	3	46	3.0	3.0