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

Improved Incremental Updating Algorithm for Association Rules

作　　者：黄德才[1] 张良燕[1] 龚卫华[1] 刘端阳[1] 

机构地区：[1]浙江工业大学信息学院,杭州310012

出　　处：《计算机工程》2008年第10期38-39,42,共3页Computer Engineering

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

摘　　要：针对增量式更新关联规则算法FUP会产生大量候选项集和多次扫描数据库的问题,提出改进算法PFUP。该算法借鉴强频繁项集概念,利用强频繁项集连接生成小数量的候选项集,采用预剪枝策略减少对数据库的扫描次数。仿真实验表明,在数据库和支持度相同的情况下,PFUP算法的执行时间比FUP算法减少了50%左右。Fast Update（FUP） algorithm always produces a lot of candidate itemsets and scans database many times. An improved Pruning and Fast Updating（PFUP） algorithm is presented to solve such two bottleneck problems of FUE PFUP algorithm joins strong large itemsets into small quantitative of candidate itemsets based on strong large itemsets concept, and adopts early pruning strategy to cut down the times of scanning database. Simulation shows that the execution time of PFUP algorithm reduces to about 50% compared with FUP algorithm in the case of the same database and support.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]