Parallel frequent patters mining algorithm on GPU

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2010, Pages 435-440

  Zhou, Jiayi ^a   Yu, Kun Ming ^b   Wu, Bin Chang ^b  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b CHUNG HUA UNIVERSITY   (Taiwan)

Author keywords

Frequent pattern mining; Graphic Processing Unit (GPU); OpenCL; Parallel processing

Indexed keywords

APRIORI; CLUSTER SYSTEMS; COMMONLY USED; COMPACT DATA STRUCTURE; COMPUTATION TIME; DATA SETS; DISTRIBUTED METHODS; FREQUENT PATTERN MINING; FREQUENT PATTERNS; GRAPHIC PROCESSING UNITS; GRID SYSTEMS; MINING ALGORITHMS; OPENCL; PARALLEL PROCESSING; SPEED-UPS; TRANSACTIONAL DATABASE;

CLUSTER COMPUTING; CYBERNETICS; DATA MINING; DATA STRUCTURES; DATABASE SYSTEMS; TIME SERIES;

COMPUTER GRAPHICS EQUIPMENT;

EID: 78751550624     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2010.5641778     Document Type: Conference Paper

References (12)

1. R. Agrawal, and R. Srikant, "Fast algorithms for mining association rules," in International Conference on Very Large Data Bases, 1994, pp. 487-499.
2. J. Han, J. Pei, Y. Yin et al., "Mining frequent patterns without candidate generation: A frequent-pattern tree approach," Data Mining and Knowledge Discovery, vol. 8, no. 1, pp. 53-87, 2004.
3. E. Lazcorreta, F. Botella, ad A. Fernádez-Caballero, "Towards personalized recommendation by two-step modified Apriori data mining algorithm," Expert Systems with Applications, vol. 35, no. 3, pp. 1422-1429, 2008.
4. J. Park, M. Chen, and P. Yu, "An effective hash-based algorithm for mining association rules," ACM SIGMOD Record, vol. 24,no. 2,pp. 175-186, 1995.
5. A. Javed, and A. Khokhar, "Frequent pattern mining on message passing multiprocessor systems," Distributed and Parallel Databases, vol. 16, no. 3, pp. 321-334, 2004.
6. K.-M. Yu, J. Zhou, T.-P. Hong et al., "A Load-Balanced Distributed Parallel Mining Algorithm," Expert Systems with Applications, vol. 37, no. 3, pp. 2486-2494, 2009.
7. M. Chen, C. Huang, K. Chen et al., "Aggregation of orders in distribution centers using data mining," Expert Systems with Applications, vol. 28, no. 3, pp. 453-460, 2005.
8. D. Luebke, M. Harris, N. Govindaraju et al., "GPGPU: general-purpose computation on graphics hardware." p. 208.
9. NVIDIA. "Compute Unified Device Architecture (CUDA)," http ://www.nvidia.com/object/cuda-home-new.html.
10. ATI. "Stream SDK," http://developer.amd.com/gpu/ATIStreamSDK/.
11. OpenCL. "OpenCL," http://www.khronos.org/opencl/.
12. R. Agrawal, and R. Srikant, "Quest Synthetic Data Generator. IBM Almaden Research Center, San Jose, California," 2009.