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

摘要：

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

关键词：关联规则、FUP算法、PFUP算法、UWEP算法

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：浙江省自然科学基金资助项目Y105118,Y105109;浙江省教育厅基金资助项目20051397

在线出版日期：2008-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：38-39,42