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

摘要：

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

关键词：关联规则、项约束、约束性频繁项目集、频繁项目集更新、分布式数据挖掘

所属期刊栏目：36

分类号：TP311(计算技术、计算机技术)

资助基金：中国科学院资助项目70371015;江苏省重点实验室基金KJS03064

在线出版日期：2006-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：34-38