基于FP-Growth算法构造批量增量的FP-tree

• 作者: 王峰 王浩 韩天鹏
• 来源期刊: 嘉应学院学报
• 学科: 工学
• 关键词: 数据挖掘 增量挖掘 频繁模式 FP-tree FP-Growth
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 21-25
• 页数: 5页
• 分类号: TP311
• 字数: 4107字
• 语种: 中文

摘要

提出了一种利用FP树表示增量数据库,然后进行增量挖掘的方法,即IA_FP-Growth算法.算法重构和合并两个小的时间上连续的FP树,以获得由FP-Growth算法生成的FP树.与其他从数据库读取事务的顺序增量算法不同,IA_FP-Growth算法使用原FP-tree作为预处理数据库来获取项目集,因此其花费较少的时间来构建新的增量FP-tree项目.实验结果表明,随着数据库大小的增加,IA_FP-Growth的运行时间的增加要少得多,而且与其他算法比较也是最少的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王峰	阜阳师范学院计算机与信息工程学院	49	168	6.0	12.0
2	王浩	阜阳师范学院计算机与信息工程学院	43	100	6.0	8.0
3	韩天鹏	阜阳师范学院计算机与信息工程学院	23	39	3.0	6.0