基于Aprior&FP-growth算法的研究  

Research Based on Aprior & FP-growth Algorithm

作　　者：晏杰[1] 亓文娟[2] 

机构地区：[1]武夷学院团委,武夷山354300 [2]武夷学院数学与计算机系,武夷山354300

出　　处：《计算机系统应用》2013年第5期122-125,共4页Computer Systems & Applications

摘　　要：关联规则挖掘在数据挖掘中占有极其重要的地位,Apriori算法和FP-growth算法是当前关联规则中两大主要频繁项集发现算法.研究了这两种算法的基本思想,指出了算法各自的优缺点并通过具体的实例说明发现频繁项集的方法,最后通过实验对算法进行了性能上的比较.Mining of association rules in data mining plays an important role, Apriori algorithm and FP-growth algorithm are the two major association rules frequent itemsets discovery algorithm.study of the two kinds of the basic idea of the algorithm, points out the advantages and disadvantages of the algorithm through specific examples of frequent itemsets found method, finally through the experiment to the algorithm for the performance comparison.

关 键 词：关联规则 APRIORI算法 FP-GROWTH算法 

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