GPU acceleration of probabilistic frequent itemset mining from uncertain databases

ACM International Conference Proceeding Series

Volumn , Issue , 2012, Pages 892-901

  Kozawa, Yusuke ^a   Amagasa, Toshiyuki ^a,b   Kitagawa, Hiroyuki ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

^b JAPAN AEROSPACE EXPLORATION AGENCY   (Japan)

Author keywords

frequent itemset mining; gpgpu; uncertain databases

Indexed keywords

BIT-STRINGS; DATA MINING TECHNIQUES; DATA PARALLEL; FREQUENT ITEMSET MINING; GENERAL PURPOSE; GENERAL-PURPOSE COMPUTATION ON GPU; GPGPU; GPU ACCELERATIONS; GRAPHICS PROCESSING UNIT; LOW-LATENCY; ORDERS OF MAGNITUDE; PROBABILITY COMPUTATIONS; PROCESSING COSTS; UNCERTAIN DATABASE;

COMPUTER GRAPHICS; DATA MINING; DATABASE SYSTEMS; KNOWLEDGE MANAGEMENT; PROGRAM PROCESSORS;

COMPUTER GRAPHICS EQUIPMENT;

EID: 84871047394     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2396761.2396874     Document Type: Conference Paper

References (24)

1. C. C. Aggarwal and P. S. Yu. A Survey of Uncertain Data Algorithms and Applications. TKDE, 21(5), 2009.
2. R. Agrawal, T. Imielinski, and A. Swami. Mining Association Rules between Sets of Items in Large Databases. SIGMOD, 1993.
3. R. Agrawal and R. Srikant. Fast Algorithms for Mining Association Rules. In VLDB, 1994.
4. R. Agrawal and J. C. Shafer. Parallel Mining of Association Rules. TKDE, 8(6), 1996.
5. N. Bell and M. Garland. Implementing Sparse Matrix-Vector Multiplication on Throughput-Oriented Processors. In SC, 2009.
6. T. Bernecker, H.-P. Kriegel, M. Renz, F. Verhein, and A. Zuefle. Probabilistic Frequent Itemset Mining in Uncertain Databases. In KDD, 2009.
7. C.-K. Chui, B. Kao, and E. Hung. Mining Frequent Itemsets from Uncertain Data. In PAKDD, 2007.
8. W. Fang, M. Lu, X. Xiao, B. He, and Q. Luo. Frequent Itemset Mining on Graphics Processors. In DaMoN, 2009.
9. N. K. Govindaraju, J. Gray, R. Kumar, and D. Manocha. GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management. In SIGMOD, 2006.
10. J. Han, J. Pei, and Y. Yin. Mining Frequent Patterns without Candidate Generation. In SIGMOD, 2000.
11. B. He, K. Yang, M. Lu, N. K. Govindaraju, Q. Luo, and P. V. Sander. Relational Joins on Graphics Processors. In SIGMOD, 2008.
12. B. He, M. Lu, K. Yang, R. Fang, N. K. Govindaraju, Q. Luo, and P. V. Sander. Relational Query Coprocessing on Graphics Processors. ACM Trans. Database Syst., 34(4), 2009.
13. Y. Kozawa, T. Amagasa, and H. Kitagawa. Fast Frequent Itemset Mining from Uncertain Databases using GPGPU. In MUD, 2011.
14. E. Özkural, B. Uçar, and C. Aykanat. Parallel Frequent Item Set Mining with Selective Item Replication. TPDS, 22(10), 2011.
15. H. Li, Y. Wang, D. Zhang, M. Zhang, and E. Y. Chang. PFP: Parallel FP-Growth for Query Recommendation. In RecSys, 2008.
16. L. Liu, E. Li, Y. Zhang, and Z. Tang. Optimization of Frequent Itemset Mining on Multiple-Core Processor. In VLDB, 2007.
17. J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A. E. Lefohn, and T. J. Purcell. A Survey of General-Purpose Computation on Graphics Hardware. In Computer Graphics Forum, 2007.
18. S. Parthasarathy, M. J. Zaki, M. Ogihara, and W. Li. Parallel Data Mining for Association Rules on Shared-Memory Systems. Knowledge and Information Systems, 3(1), 2001.
19. L. Sun, R. Cheng, D. W. Cheung, and J. Cheng. Mining Uncertain Data with Probabilistic Guarantees. In KDD, 2010.
20. L. Wang, R. Cheng, S. D. Lee, and D. W. Cheung. Accelerating Probabilistic Frequent Itemset Mining: A Model-Based Approach. In CIKM, 2010.
21. NVIDIA. CUDA C Programming Guide. http:// developer.download.nvidia.com/ compute/DevZone/ docs/html/C/doc/CUDA-C-Programming-Guide.pdf, 2012.
22. NVIDIA. CUFFT Library User Guide. http://developer.download.nvidia.com/ compute/DevZone/docs/html/CUDALibraries/doc/CUFFT-Library.pdf, 2012.
23. M. Harris. Optimizing Parallel Reduction in CUDA. http://developer. download.nvidia.com/compute/cuda/2-2/sdk/website/projects/reduction/doc/ reduction.pdf, 2007.
24. M. Harris. Parallel Prefix Sum (Scan) with CUDA. http://developer. download.nvidia.com/compute/cuda/2-2/sdk/website/projects/scan/doc/scan.pdf, 2009.