一种最大频繁项集的增量更新算法  

An algorithm of fast incremental updating maximum frequent itemsets

作　　者：杨君锐[1] 刘南艳[1] 

机构地区：[1]西安科技大学计算机系,陕西西安710054

出　　处：《武汉大学学报（工学版）》2007年第3期109-114,共6页Engineering Journal of Wuhan University

基　　金：陕西省自然科学基金项目(编号:2005F13);陕西省教育厅专项科研基金项目(编号:06JK248)

摘　　要：提出了一种基于最小支持度变化的挖掘最大频繁项集的增量式更新算法MFIU(Maximum Frequent Itemsets Updating).针对最大频繁项集更新时的特性,分别对最小支持度变大和变小提出了两种不同的处理方法,对于最小支持度变大的复杂情况,采取了分块的更新策略,并为减少不必要的候选项集,利用了如果X是一个最大频繁项集,则其所有子集都是频繁项集,但都不可能是最大频繁项集,而进行了独特的剪枝方法.最后通过实例分析了该算法.An algorithm to mine maximum frequent itemsets updating （MFIU） is put forward based on changeable minimum support. In light of the properties in the maximum frequent itemsets updating, two solving ways are proposed for the minimum support to increase and to decrease respectively. With the updating strategies, it uses the components for the complicated minimum support increased. And the algorithm can decrease greatly the candidate itemsets forming by the unique annihilation way. Finally, an example is given to demonstrate and to analyze the algorithm.

关 键 词：数据挖掘 关联规则 最大频繁项集 最小支持度 增量更新 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]