Realization of a New Association Rule Mining Algorithm

Based on fully analyzing the PF_growth, an association rule mining algorithm, this paper presents a new association rule mining algorithm called MFP. The MFP algorithm can convert a transaction database into an MFP_tree through scanning the database only once, and then do the mining of the tree. Because the MFP algorithm scans a transaction database one time less than the FP_growth algorithm, the MFP algorithm is more efficient.