与时机判定相结合的关联规则增量更新算法

• 作者: 刘晓凤 夏英
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 关联规则 增量更新 Apriori性质 频繁项集
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 111-115
• 页数: 5页
• 分类号: TP311
• 字数: 4263字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2013.01.018

摘要

现有的关联规则更新算法大多致力于解决增量更新本身,但很少同时考虑更新时机,不适于对实时应用中频繁更新的数据进行有效处理.针对此问题,提出了一种与时机判定相结合的关联规则增量更新算法,在改进增量更新方法的同时,兼顾对更新时机的判定.在关联规则增量更新阶段,计算含有非空子集个数之和最多的频繁项集,找出在更新数据集中仍然频繁的项集,根据Apriori性质,避免对其子集的处理,从而实现对候选项集的有效剪枝.实验结果表明,该算法通过对更新时机的及时判定和候选项集的有效剪枝,提高了关联规则的更新效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏英	重庆邮电大学计算机科学与技术学院	64	461	12.0	18.0
2	刘晓凤	重庆邮电大学计算机科学与技术学院	1	2	1.0	1.0