数据挖掘中基于负边界思想的关联规则增量式更新算法

• 作者: 乔聪 王宇杰
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 数据挖掘 负边界 关联规则 增量增量式更新
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 算法与分析
• 页码范围: 8-12
• 分类号: TP301.6
• 字数: 4843字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2010.06.003

摘要

关联规则的挖掘是数据挖掘领域中的一个重要领域,而如何高效地从更新后的数据库中对已经推导出的关联规则进行更新是具有非常重要的价值的.文章首先分析了现有增量式更新算法的优缺点,然后明确定义了负边界的概念,接着提出了一种基于负边界思想的关联规则增量式更新算法,并详细描述了这一算法的实现原理和实现过程,然后给出程序伪代码,最后通过实验验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇杰	北京交通大学信息中心	20	71	5.0	7.0
2	乔聪	北京交通大学信息中心	2	5	1.0	2.0