【摘要】 提出了一种基于最小支持度变化的挖掘最大频繁项集的增量式更新算法MFIU(Maximum Frequent Itemsets Updating).针对最大频繁项集更新时的特性,分别对最小支持度变大和变小提出了两种不同的处理方法,对于最小支持度变大的复杂情况,采取了分块的更新策略,并为减少不必要的候选项集,利用了如果X是一个最大频繁项集,则其所有子集都是频繁项集,但都不可能是最大频繁项集,而进行了独特的剪枝方法.最后通过实例分析了该算法.更多还原

【Abstract】 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.更多还原