基于逆向搜索的关联规则更新算法

• 作者: 徐维祥 陈煜
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 逆向搜索 关联规则 更新算法 增量式更新算法 最大频繁项目集
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 25-27
• 分类号: TP311
• 字数: 3783字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.08.009

摘要

对现有关联规则更新算法中的增理式更新算法进行分析,发现在决策者优先关注最大频繁项目集的情况下,该算法不能以较少的数据库遍历次数快速获取最大频繁项集.针对该算法的不足,提出一种基于逆向搜索的方式进行关联规则更新的算法.该算法生成新增项集的所有频繁项集,通过将其中最大频繁项集跟原项集中最大频繁项集进行拼接、修剪,从中获得更新后的最大频繁项集.实例结果表明,该算法既降低了关联规则更新过程中对数据库的遍历次数,又实现了优先获取最大频繁项目集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐维祥	北京交通大学交通运输学院	44	279	9.0	14.0
2	陈煜	北京交通大学交通运输学院	2	9	2.0	2.0