Performance Evaluation of Apriori and FP-Growth Algorithms

Abstract

In Data Mining, Association Rule Mining is a standard and well researched technique for locating fascinating relations between variables in large databases. Association rule is used as a precursor to different Data Mining techniques like classification, clustering and prediction. The aim of the paper is to guage the performance of the Apriori algorithm and Frequent Pattern (FP) growth algorithm by comparing their capabilities. The evaluation study shows that the FP-growth algorithm is efficient and ascendable than the Apriori algorithm.