一种新的频繁子树增量式更新方法

• 作者: 周清平 郭鑫 颜一鸣 黄云
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 数据挖掘 有序树 频繁子树 子树同构 增量更新
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 数据挖掘与人工智能
• 页码范围: 1300-1303
• 分类号: TP311
• 字数: 5080字
• 语种: 中文

摘要

讨论频繁子树增量式更新问题,提出一种新的频繁子树增量式更新算法.提出有效树集概念和增量式更新策略,在更新挖掘时,无须重新运行子树挖掘程序,能充分利用已有的挖掘结果,算法只需要进行一次数据库遍历操作.提出候选子树剪枝策略,在更新挖掘过程中,能大幅减少子树同构次数,有效地提高了算法的运行效率.通过大量实验分析表明,算法有效可行且具有较高的运行效率.

作者信息

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