12711

HSApriori: High Speed Association Rule Mining using Apriori Based Algorithm for GPU

D.William Albert, K.Fayaz, D.Veerabhadra Babu
Department of Computer Science & IT, Mahatma Gandhi University, Meghalaya, India
International Journal of Multidisciplinary and Current Research, Vol.2, 2014

@article{albert2014hsapriori,

   title={HSApriori: High Speed Association Rule Mining using Apriori Based Algorithm for GPU},

   author={Albert, D William and Fayaz, K and Babu, D Veerabhadra},

   journal={Int. J. of Multidisciplinary and Current research},

   year={2014}

}

Download Download (PDF)   View View   Source Source   

854

views

Apriori-Based algorithms are widely used for association rule mining. However, these algorithms cannot exploit the parallel processing power of modern GPU (Graphics Processing Unit). To make an algorithm to be compatible with GPU, it needs to be changed in representation of data, parallel processing and also in support count. In this paper we propose an Apriori-based algorithm HSApriorifor high speed association rule mining besides suitable data representation and support counting mechanisms. OpenCL is one of the best General Purpose Graphics Processing Unit (GPGPU) platforms used to implement the functionality of the algorithm. OpenCL with Java extensions are used for developing HSApriori. The datasets used include chess, pumsb, and accidents that are obtained from UCI machine learning repository. One more dataset used is synthetic in nature which is collected from IBM Almaden Quest Research Group. We built a prototype application to demonstrate the proof of concept. The experimental results are compared with BorgeltApriori. The results revealed that HSApriori outperforms BorgeltApriori.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: