Evaluation of filtration and pruning approach for Apriori algorithm

One of the Association rule mining (ARM) algorithm, Apriori, is most popular algorithm. Pruning approach used in this algorithm differentiates between potential frequent and infrequent itemset well before verifying them in the given database. An alternate approach known as filtration does the same. In this paper, five experiments are carried out to prove that filtration approach works as efficient as Apriori's pruning approach but it requires an extra data structure.