The algorithm for mining global frequent itemsets based on cloud computing

Abstract

The paper proposed the algorithm for mining global frequent itemsets based on cloud computing, namely MGFICC algorithm. MGFICC algorithm made each nodes compute local frequent itemsets by FP-growth algorithm and mapreduce, then the center node exchanged data with other nodes, finally, global frequent itemsets were gained by mapreduce. MGFICC algorithm required less communication traffic by the searching strategies of top-down and bottom-up. Theoretical analysis and experimental results suggest that MGFICC algorithm is fast.