Enhancing FP-Growth Performance Using Multi-threading based on Comparative Study
Yousef K. Abu Samra, Ashraf Y. A. Maghari · International Journal of Intelligent Computing Research · 2015
The time required for generating frequent patterns plays an important role in mining association rules, especially when there exist a large number of patterns and/or long patterns.Association rule mining has been focused as a major challenge within the field of data mining in research for over a decade.Although tremendous progress has been made, algorithms still need improvements since databases are growing larger and larger.In this research we present a performance comparison between two frequent pattern extraction algorithms implemented in Java, they are the Recursive Elimination (RElim) and FP-Growth, these algorithms are used in finding frequent itemsets in the transaction database.We found that FP-growth outperformed RElim in term of execution time.In this context, multithreading is used to enhance the time efficiency of FP-growth algorithm.The results showed that multithreaded FP-growth is more efficient compared to single threaded FP-growth.