最小频繁闭树的增量式更新算法

• 作者: 刘介丹 周清平 郭鑫 黄云
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据挖掘 有序树 频繁子树 频繁闭树 增量更新
• 年，卷（期）: 2010,（21）
• 页码范围: 73-75
• 分类号: TP311
• 字数: 3799字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.21.026

摘要

针对树挖掘算法产生大量频繁子树和树数据库随时间变化的问题,提出最小频繁闭树增量式更新算法以及增量式更新策略,能充分利用已有挖掘知识,无须重新运行树挖掘算法,并且只需进行一次数据库扫描操作.给出一种候选子树剪枝方法,能减少树同构判别次数,有效提高算法的运行效率.通过大量实验结果表明,该算法有效可行且效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭鑫	吉首大学信息管理与工程学院	35	135	7.0	10.0
2	周清平	吉首大学信息管理与工程学院	33	1009	9.0	31.0
3	黄云	吉首大学信息管理与工程学院	46	769	7.0	27.0