Computer Science ›› 2014, Vol. 41 ›› Issue (10): 238-243.doi: 10.11896/j.issn.1002-137X.2014.10.050

Previous Articles     Next Articles

Design and Implementation of Apriori on GPU

TANG Jia-wei and WANG Xiao-feng   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Big data and parallel computation era have come,and it is a trend to convert serial data mine algorithm into parallel algorithm to take advantage of cheap machine.In this paper two main steps,namely support counting and candidate set generation in serial apriori algorithm,were rebuilt parallelly on CUDA architecture.Meanwhile the difference between various implements of parallel apriori was compared to find a better solution.Finally,the experiments indicate that the time of support counting and candidate set generation decreases 16% and 25% respectively on a data set containing 10000 items.

Key words: Data minint,Association rules,Frequent itemset mining,Parallel agorithm

[1] Agrawal R,Srikant R.Fast algorithms for mining association rules[C]∥Proceedings of the 20th International Conference on Very Large Data Bases (VLDB’94).1994:487-499
[2] Agrawal R,Shafer J C.Parallel mining of association rules[J].IEEE Transactions on Knowledge and Data Engineering,1996,8(6):962-969
[3] Shah K D,Mahajan S.Maximizing the Efficiency of ParallelApriori Algorithm[C]∥ International Conference on Advances in Recent Technologies in Communication and Computing.IEEE,2009:107-109
[4] Li Ning,Zeng Li,He Qing,et al.Parallel Implementation ofApriori Algorithm Based on MapReduce[C]∥Software Engineering,Artificial Intelligence,Networking and Parallel & Distributed Computing (SNPD).2012:236-241
[5] Shintani T,Kitsuregawa M.Hash based parallel algorithms for mining association rules[C]∥Fourth International Comperence on Parallel and Distributed Information Systems.IEEE,1996:19-30
[6] Cui Qing-min,Guo Xiao-bo.Research on Parallel AssociationRules Mining on GPU[C]∥Proceedings of the 2nd International Conference on Green Communications and Networks.2013:215-222
[7] Yang Yuan-sen,Yang Chung-ming,Hsieh T J.GPU parallelization of an object-oriented nonlinear dynamic structural analysis platform[J].Simulation Modelling Practice and Theory,2014,40:112-121
[8] Shan Feng,Hart John C.Parallel computing on geostatistical data using CUDA[C]∥IDEALS.2014
[9] Smirnov V.Parallel Integration Using OpenMP and GPU toSolve Engineering Problems[J].Applied Mechanics and Materials,2014,475:1190-1194

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!