A novel approach for mining frequent itemsets: AprioriMin

The step of mining frequent itemsets in database is the essential step and most expensive in the process of mining association rules in data mining task, many algorithms of mining frequent itemsets have been proposed to improve the performance of Apriori Algorithm. In this paper, we have introduced an optimization in the phase of generation pruning of candidates by a new strategy for the calculation of frequent itemsets based on approximate values of supports exact the itemsets. We have evaluated our algorithm AprioriMin against three popular frequent itemsets mining algorithms — Apriori and FP-growth, Close using two data sets with a variety of minimum support.