10.3979/j.issn.1673-825X.2013.01.018
与时机判定相结合的关联规则增量更新算法
现有的关联规则更新算法大多致力于解决增量更新本身,但很少同时考虑更新时机,不适于对实时应用中频繁更新的数据进行有效处理.针对此问题,提出了一种与时机判定相结合的关联规则增量更新算法,在改进增量更新方法的同时,兼顾对更新时机的判定.在关联规则增量更新阶段,计算含有非空子集个数之和最多的频繁项集,找出在更新数据集中仍然频繁的项集,根据Apriori性质,避免对其子集的处理,从而实现对候选项集的有效剪枝.实验结果表明,该算法通过对更新时机的及时判定和候选项集的有效剪枝,提高了关联规则的更新效率.
关联规则、增量更新、Apriori性质、频繁项集
25
TP311(计算技术、计算机技术)
国家自然科学基金41101432;重庆市自然科学基金CSTC,2010BB2416;韩国中小企业厅国际产学研合作项目000427880110
2016-01-16(万方平台首次上网日期,不代表论文的发表时间)
共5页
111-115