Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.12358/25120
Title | Enhancing FP-Growth Performance Using Multi-threading based on Comparative Study |
---|---|
Untitled | |
Abstract |
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. |
Type | Journal Article |
Date | 2015 |
Published in | International Journal of Intelligent Computing Research (IJICR) |
Series | Volume: 6, Number: 3 |
Publisher | Infonomics Society |
Citation | |
Item link | Item Link |
License | ![]() |
Collections | |
Files in this item | ||
---|---|---|
Maghari, Ashraf Y. A._25.pdf | 1.011Mb |