Accelerating frequent itemset mining on graphics processing units

Journal of Supercomputing

Volumn 66, Issue 1, 2013, Pages 94-117

  Zhang, Fan ^a   Zhang, Yan ^a   Bakos, Jason D ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Association rule mining; CUDA GPU computing; Frequent itemset mining; Parallel computing

Indexed keywords

BITWISE OPERATIONS; BREADTH-FIRST SEARCH; CUDA-GPU; DATA-PARALLEL ALGORITHMS; FREQUENT ITEMSET MINING; GRAPHICS PROCESSING UNIT; HETEROGENEOUS PLATFORMS; SHARED MEMORY MULTIPROCESSOR;

ALGORITHMS; COMPUTER GRAPHICS; DATA MINING; EMBEDDED SYSTEMS; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS;

COMPUTER GRAPHICS EQUIPMENT;

EID: 84890551189     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-013-0887-x     Document Type: Article

References (25)

1. Agrawal R, Shafer JC (1996) Parallel mining of association rules. IEEE Trans Knowl Data Eng 8:962-969
2. Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proc of 20th intl conf on VLDB, pp 487-499
3. Ansari E, Dastghaibifard G (2008) Distributed frequent itemset mining using trie data structure. Int J Comput Sci 35(3):377-381
4. Aouad LM, Na L-k (2007) Distributed frequent itemsets mining in heterogeneous platforms. J Eng Comput Arch 1(2), ISSN: 1934-7197
5. Bart G (2004) Frequent itemset mining dataset repository. http://fimi.ua.ac.be/data/
6. Bodon F (2005) A trie-based APRIORI implementation for mining frequent item sequences. In: Proceedings of the 1st international workshop on open source data mining: frequent pattern mining implementations, OSDM '05. ACM Press, New York, pp 56-65
7. Borgelt C (2003) Efficient implementations of apriori and eclat. In: Proc 1st IEEE ICDM workshop on frequent item set mining implementations (FIMI 2003), pp 90-99
8. Borgelt C, Kruse R (2002) Induction of association rules: apriori implementation. In: 15th conference on computational statistics, pp 395-400
9. Burdick D, Calimlim M (2001) Mafia: a maximal frequent itemset algorithm for transactional databases. In: Proceedings 17th international conference on data engineering, pp 443-452
10. Craus M (2008) A new parallel algorithm for the frequent itemset mining problem. In: International symposium on parallel and distributed computing, 2008, ISPDC '08, pp 165-170
11. Fang W, Lu M (2009) Frequent itemset mining on graphics processors. In: Proceedings of the fifth international workshop on data management on new hardware, DaMoN '09. ACM Press, New York, pp 34-42
12. Fiat A, Shporer S (2003) AIM: another itemset miner. In: IEEE ICDM workshop on frequent itemset mining implementations (FIMI'03)
13. Goethals B, Zaki MJ (2004) Advances in frequent itemset mining implementations: report on fimi'03. ACM SIGKDD Explor Newsl 6(1):109-117
14. Han J, Pei J (2004) Mining frequent patterns without candidate generation: a Frequent-Pattern tree approach. Data Min Knowl Discov 8:53-87
15. Kosters WA, Pijls W (2003) APRIORI, a depth first implementation. In: Proc of the workshop on frequent itemset mining implementations
16. Liu L, Li E (2007) Optimization of frequent itemset mining on Multiple-Core processor. In: VLDB '07, pp 1275-1285
17. NVIDIA (2011) NVIDIA CUDA compute unified device architecture programming guide. NVIDIA, Santa Clara
18. Parthasarathy S, Zaki MJ (1996) Parallel data mining for association rules on shared-memory multiprocessors. In: Proc Supercomputing'96, pp 43-64
19. Pramudiono I, Kitsuregawa M (2003) Parallel FP-Growth on PC cluster. In: Advances in knowledge discovery and data mining. Lecture notes in computer science, vol 2637. Springer, Berlin/Heidelberg, pp 467-473
20. Salvatore O, Claudio L (2003) kdci: a multi-strategy algorithm for mining frequent sets. In: Goethals B, Zaki MJ (eds) FIMI 03, frequent itemset mining implementations. Proceedings of the ICDM 2003 workshop on frequent itemset mining implementations, 19 December 2003, Melbourne, Florida, USA, CEUR-WS.org, CEUR workshop proceedings, vol 90
21. Sucahyo YG, Gopalan RP (2003) Efficiently mining frequent patterns from dense datasets using a cluster of computers. In: Australian conference on artificial intelligence'03, pp 233-244
22. Ye Y, Chiang C (2006) A parallel apriori algorithm for frequent itemsets mining. In: Fourth international conference on software engineering research, management and applications, pp 87-94
23. Zaki MJ, Gouda K (2003) Fast vertical mining using diffsets. In: Proc SIGKDD, pp 326-335
24. Zaki MJ, Parthasarathyi S (1997) New algorithms for fast discovery of association rules. In: 3rd intl conf on knowledge discovery and data mining. AAAI Press, Menlo Park, pp 283-286
25. Zhang F, Zhang Y, Bakos J (2012) Gpapriori: Gpu-accelerated frequent itemset mining. In: IEEE international conference on cluster computing, pp 590-594