gpuDCI: Exploiting GPUs in frequent itemset mining

Proceedings - 20th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2012

Volumn , Issue , 2012, Pages 416-425

  Silvestri, Claudio ^a   Orlando, Salvatore ^a  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING APPLICATIONS; DATA SETS; FP GROWTHS; FREQUENT ITEMSET MINING; GRAPHICS PROCESSING UNIT; MANY-CORE; PARALLEL VERSION; PARALLELIZATION STRATEGIES; RESOURCE AVAILABILITY; SYNTHETIC DATASETS;

ALGORITHMS; COMPUTER GRAPHICS; PROGRAM PROCESSORS;

DATA MINING;

EID: 84862142153     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2012.94     Document Type: Conference Paper

References (19)

1. NVIDIA CUDA Compute Unified Device Architecture. Progr. Guide. V2.0. Technical report, 2008.
2. Ramesh C. Agarwal, Charu C. Aggarwal, and V. V. V. Prasad. A tree projection algorithm for generation of frequent item sets. J. Parallel Distrib. Comput., 61(3), March 2001.
3. Rakesh Agrawal and Ramakrishnan Srikant. Fast algorithms for mining association rules in large databases. In VLDB, 1994.
4. Douglas Burdick, Manuel Calimlim, Jason Flannick, Johannes Gehrke, and Tomi Yiu. Mafia: A maximal frequent itemset algorithm. IEEE Trans. Knowl. Data Eng., 17(11):1490-1504, 2005.
5. Wenbin Fang, Mian Lu, Xiangye Xiao, Bingsheng He, and Qiong Luo. Frequent itemset mining on graphics processors. In Proc. 5th Int. Workshop on Data Management on New Hardware, DaMoN 2009, 2009.
6. Karolien Geurts, Geert Wets, Tom Brijs, and Koen Vanhoof. Profiling high frequency accident locations using association rules. In Proc. 82nd Annual Transportation Research Board,Washington DC. (USA), January 12-16, 2003.
7. Bart Goethals and Mohammed J. Zaki. Advances in frequent itemset mining implementations: report on fimi'03. SIGKDD Explor. Newsl., 6(1), June 2004.
8. Eui-Hong Han, George Karypis, and Vipin Kumar. Scalable parallel data mining for association rules. IEEE Trans. Knowl. Data Eng., 12(3), 2000.
9. Jiawei Han, Hong Cheng, Dong Xin, and Xifeng Yan. Frequent pattern mining: current status and future directions. Data Min. Knowl. Discov., 15(1), August 2007.
10. Jiawei Han, Jian Pei, Yiwen Yin, and Runying Mao. Mining frequent patterns without candidate generation: A frequent-pattern tree approach. Data Min. Knowl. Discov., 8(1), 2004.
11. Haifeng Li and Ning Zhang. Mining maximal frequent itemsets on graphics processors. In Maozhen Li, Qilian Liang, LipoWang, and Yibin Song, editors, FSKD, pages 1461-1464. IEEE, 2010.
12. Li Liu, Eric Li, Yimin Zhang, and Zhizhong Tang. Optimization of frequent itemset mining on multiple-core processor. In Proc. 33rd int. conf. on Very large data bases, VLDB '07. VLDB Endowment, 2007.
13. Claudio Lucchese, Salvatore Orlando, and Raffaele Perego. kdci: a multi-strategy algorithm for mining frequent sets. In FIMI Workshop, 2003.
14. Claudio Lucchese, Salvatore Orlando, and Raffaele Perego. Fast and memory efficient mining of frequent closed itemsets. IEEE Trans. Knowl. Data Eng., 18(1), 2006.
15. Salvatore Orlando, Paolo Palmerini, Raffaele Perego, and Fabrizio Silvestri. Adaptive and resource-aware mining of frequent sets. In IEEE ICDM, pages 338-345, 2002.
16. A. Swami R. Agrawal T. Imielinski. Mining association rules between sets of items in large databases. In SIGMOD, 2003.
17. George Teodoro, Nathan Mariano, Wagner Meira Jr., and Renato Ferreira. Tree projection-based frequent itemset mining on multicore cpus and gpus. In Proc. 22nd Int. Symp. on Computer Architecture and HPC, SBAC-PAD '10, Washington, DC, USA, 2010. IEEE Computer Society.
18. Mohammed J. Zaki. Parallel and distributed association mining: A survey. IEEE Concurrency, 7(4), 1999.
19. Jiayi Zhou, Kun-Ming Yu, and Bin-Chang Wu. Parallel frequent patterns mining algorithm on gpu. In SMC. IEEE, 2010.