Enriching the Efficiency of Association Rule Mining using Enhanced IFP-Growth Algorithm
Data Mining is often considered as a process of automatic discovery of new knowledge from large databases. Association Rule Mining (ARM) is one of the important aspects in data mining, which generates large amount of itemsets from the database. The most important approach is the Frequent Pattern growth (FP-growth) algorithm; it is an idea to compress the information for mining FP-tree. The enrichment of the FP-growth algorithm is the Improved FP-growth (IFP) algorithm, which employs an address-table structure and also uses an FP-tree+ approach (top-down search) to lower the complexity of forming the entire FP-tree.