Abstract
This paper deals with the discovery of association rules from transactional database and explores the combination of GPU and cluster-based parallel computing techniques. Four HPC-based bees swarm optimization approaches are proposed. The first and the second approaches called respectively BSOMW (Bees Swarm Optimization based on Master-Workers) and MWBSO (Master-Workers based on Bees Swarm Optimization) benefit from the cluster intensive computing in the generation and the evaluation steps. Given that the evaluation step is the most time consuming task, the third and fourth approaches, BSOMW-SEGPU (Bees Swarm Optimization based on Master-Workers and Single Evaluation on GPU) and MWBSO-MEGPU (Master-Workers based on Bees Swarm Optimization and Multiple Evaluation on GPU) use the GPU host in the evaluation of the generated rules. The proposed approaches are analyzed, empirically evaluated in comparison with state-of-the-art solutions. The results reveal that MWBSO-MEGPU outperforms the other proposed approaches in terms of speed up. Moreover, MWBSO-MEGPU outperforms the HPC-based ARM approaches when exploring Webdocs instance (the largest instance available on the web). The scalability of this approach is demonstrated when dealing with big transactional database (for more than 6 millions of transactions and 1 millions of items). To our knowledge, this is the first work that explores the combination of GPU and cluster-based parallel computing in association rule mining.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.