一种改进的关联规则增量式更新算法

• 作者: 刘端阳 张良燕 黄德才 龚卫华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 关联规则 FUP算法 PFUP算法 UWEP算法
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 38-39,42
• 页数: 3页
• 分类号: TP301.6
• 字数: 2719字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.10.014

摘要

针对增量式更新关联规则算法FUP会产生大量候选项集和多次扫描数据库的问题,提出改进算法PFUP.该算法借鉴强频繁项集概念,利用强频繁项集连接生成小数量的候选项集,采用预剪枝策略减少对数据库的扫描次数.仿真实验表明,在数据库和支持度相同的情况下,PFUP算法的执行时间比FUP算法减少了50%左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄德才	浙江工业大学信息学院	127	1618	20.0	35.0
2	龚卫华	浙江工业大学信息学院	30	181	8.0	12.0
3	刘端阳	浙江工业大学信息学院	43	327	11.0	16.0
4	张良燕	浙江工业大学信息学院	2	44	2.0	2.0