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

第39 卷第4 期 Vol.39 No.4 井冈山大学学报( 自然科学 ) 2018 年7 月 Jul. 2018 Journal of Jinggangshan University (Natural Science) 43 井冈山大学学报( 自然科学 ) 43 文章编号：1674-8085(20 18)04-0043-05 基于改进频繁模式树的最大频繁项 集 更新挖掘算法 *赵群礼，郭玉堂，史君华 （合肥师范学院计算机学院，安徽，合肥 230061 ） 摘 要：在挖掘最大频繁项目集的过程中，通过改变最小支持度阈值可以挖掘更有用的最大频繁项目集，为此提 出了一种最大频繁项目集更新挖掘算法UAMMFI(Updating Algorithm for Mining Maximal Frequent Itemsets) 。算法 基于改进后的频繁模式树结构，在更新挖掘过程中，不需产生候选项目集和条件模式树，并且充分利用先前已挖 掘的最大频繁项目集中包含的信息，快速更新挖掘 最小支持度阈值变化后的最大频繁项目集。实验 果表明， 算法能够高效更新挖掘最大频繁项目集。 关键词：关联规则；最大频繁项目集；改进频繁模式树；最小支持度阈值 中图分类号：TP311 文献标识码：A DOI: 10.3969/j .issn.1674-8085.2018.04.008 AN UPDATING ALGORITHM FOR MINING MAXIMAL FREQUENT ITEM SETS BASED ON IMPROVED FREQUENT PATTERN TREE * ZHAO Qun-Li, GUO Yu-Tang, SHI Jun-Hua (The Department of Computer Science and Technology, Hefei Normal University, Hefei,Anhui 230061, China) Abstract: In mining the maximal frequent item sets, we can get more useful maximal frequent item sets by changing the minimum support threshold. Furthermore, we proposed a new algorithm UAMMFI(updating algorithm for mining maximal frequent item sets) for mining maximal frequent item sets for the demand. The algorithm didnt generate candidate item sets and construct conditional pattern tree based on improved frequent tree. We also make full use of the information contained in maximal frequent item sets previously mined in the process of updating mining maximal frequent item sets. Finally, we can efficient mining new maximal frequent item sets after the minimum support threshold change. Based on experiment results, we can see that the