数据挖掘中基于负边界思想的关联规则增量式更新算法
王宇杰
乔聪
1.北京交通大学信息中心,北京,1000442.北京交通大学信息中心,北京,100044
摘要:关联规则的挖掘是数据挖掘领域中的一个重要领域,而如何高效地从更新后的数据库中对已经推导出的关联规则进行更新是具有非常重要的价值的.文章首先分析了现有增量式更新算法的优缺点,然后明确定义了负边界的概念,接着提出了一种基于负边界思想的关联规则增量式更新算法,并详细描述了这一算法的实现原理和实现过程,然后给出程序伪代码,最后通过实验验证了算法的有效性.
关键词:数据挖掘负边界关联规则增量增量式更新
分类号:TP301.6(计算技术、计算机技术)
资助基金:铁道部科技司项目"中国下一代互联网示范工程CNGI示范网络高校驻地网建设项目"(N09D00010)
论文发表日期:2010-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 8-12 )
英文信息
