一种优化的关联规则增量更新算法

• 作者: 董卫萍 郑厚天
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: FUP算法 UWEP算法 PFUP算法 MIFUP算法
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 数据库技术
• 页码范围: 137-138,145
• 页数: 3页
• 分类号: TP3
• 字数: 2846字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.09.043

摘要

针对PFUP算法存在扫描多次数据库这个瓶颈问题,提出一种优化的关联规则增量更新算法MIFUP(Mixed Improve Fast Updating).该算法提出了两种优化策略:借鉴事务压缩原理和用数组存放一阶非频繁项集个数.实验仿真说明,MIFUP算法效率明显优于PFUP算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董卫萍	绍兴文理学院计算机系	9	3	1.0	1.0
2	郑厚天	绍兴文理学院计算机系	8	10	2.0	3.0