基于改进频繁模式树的最大频繁项目集更新挖掘算法

作者：赵群礼; 郭玉堂; 史君华

来源：井冈山大学学报(自然科学版), 2018, 39(04): 43-64.

• 关联规则
• 最大频繁项目集
• 改进频繁模式树
• 最小支持度阈值

在挖掘最大频繁项目集的过程中,通过改变最小支持度阈值可以挖掘更有用的最大频繁项目集,为此提出了一种最大频繁项目集更新挖掘算法UAMMFI(Updating Algorithm for Mining Maximal Frequent Itemsets)。算法基于改进后的频繁模式树结构,在更新挖掘过程中,不需产生候选项目集和条件模式树,并且充分利用先前已挖掘的最大频繁项目集中包含的信息,快速更新挖掘出最小支持度阈值变化后的最大频繁项目集。实验结果表明,算法能够高效更新挖掘最大频繁项目集。

• 单位
  合肥师范学院