分布式环境下约束性关联规则的快速更新

• 作者: 吉根林 韦素云
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 关联规则 项约束 约束性频繁项目集 频繁项目集更新 分布式数据挖掘
• 年，卷（期）: 2006,（1）
• 页码范围: 34-38
• 页数: 5页
• 分类号: TP311
• 字数: 5749字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2006.01.007

摘要

研究分布式环境下约束性关联规则更新问题,包括数据库中事务增加和删除2种情况.引入向导集的概念,提出基于全局局部模式的约束性关联规则增量式更新算法DUCAR,其中包括局部约束性频繁项目集更新算法ULFC和全局约束性频繁项目集更新算法UGFC.该算法充分利用原先的挖掘结果提高更新效率,首先从最高维的频繁n项目集进行更新,在更新过程中考虑约束条件,结合剪枝算法,生成较少数量的满足约束条件的候选项目集.将该算法用Java加以实现,采用多组数据对此算法的性能进行测试,并与其他算法作对比实验,实验结果表明,该算法是高效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉根林	南京师范大学计算机科学系	138	2757	22.0	50.0
2	韦素云	苏州大学江苏省计算机信息处理技术重点实验室	2	22	2.0	2.0