An Improved Algorithm for Frequent Itemsets Mining

Based on the classical FP-growth algorithm about frequent itemsets mining, this paper proposes a more efficient non-recursive FPNR-growth algorithm and corresponding data structure. The experimental results show that the FPNR-growth algorithm is superior to the FP-growth algorithm, both in mining time and in storage space.