Probabilistic frequent itemset mining on a GPU cluster

IEICE Transactions on Information and Systems

Volumn E97-D, Issue 4, 2014, Pages 779-789

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

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

GPU; Probabilistic frequent itemsets; Uncertain databases

Indexed keywords

COMPUTER GRAPHICS; PROGRAM PROCESSORS;

GPU; GRAPHICS PROCESSING UNIT; ITEM SETS; MULTIPLE GPUS; PROBABILISTIC FREQUENT ITEMSET; PROCESSING COSTS; UNCERTAIN DATABASE; UNCERTAIN DATAS;

CLUSTERING ALGORITHMS;

EID: 84897378923     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1587/transinf.E97.D.779     Document Type: Conference Paper

References (20)

1. R.C. Agarwal, C.C. Aggarwal, and V.V.V. Prasad, "A tree projection algorithm for generation of frequent item sets," J. Parallel Distrib. Comput., vol.61, no.3, pp.350-371, March 2001.
2. C.C. Aggarwal and P.S. Yu, "A survey of uncertain data algorithms and applications," IEEE Trans. Knowl. Data Eng., vol.21, no.5, pp.609-623, May 2009.
3. R. Agrawal, T. Imieliński, and A. Swami, "Mining association rules between sets of items in large databases," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), pp.207-216, 1993.
4. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," Proc. 20th Int'l Conf. Very Large Data Bases (VLDB), pp.487-499, 1994.
5. R.R. Amossen and R. Pagh, "A new data layout for set intersection on GPUs," Proc. IEEE Int'l Parallel & Distributed Processing Symp. (IPDPS), pp.698-708, 2011.
6. T. Bernecker, H.-P. Kriegel, M. Renz, F. Verhein, and A. Zuefle, "Probabilistic frequent itemset mining in uncertain databases," Proc. 15th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp.119-128, 2009.
7. W. Fang, M. Lu, X. Xiao, B. He, and Q. Luo, "Frequent itemset mining on graphics processors," Proc. Fifth Int'l Workshop on Data Management on New Hardware (DaMoN), pp.34-42, 2009.
8. J. Han, J. Pei, and Y. Yin, "Mining frequent patterns without candidate generation," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), pp.1-12, 2000.
9. Y. Kozawa, T. Amagasa, and H. Kitagawa, "GPU acceleration of probabilistic frequent itemset mining from uncertain databases," Proc. 21st Int'l Conf. Information and Knowledge Management (CIKM), pp.892-901, 2012.
10. H. Li, Y. Wang, D. Zhang, M. Zhang, and E.Y. Chang, "PFP: Parallel FP-growth for query recommendation," Proc. ACM Conf. Recommender Systems (RecSys), pp.107-114, 2008.
11. S. Orlando, P. Palmerini, R. Perego, and F. Silvestri, "Adaptive and resource-aware mining of frequent sets," Proc. IEEE Int'l Conf. Data Mining (ICDM), pp.338-345, 2002.
12. J.D. Owens, M. Houston, D. Luebke, S. Green, J.E. Stone, and J.C. Phillips, "GPU computing," Proc. IEEE, vol.96, no.5, pp.879-899, May 2008.
13. E. Ozkural, B. Ucar, and C. Aykanat, "Parallel frequent item set mining with selective item replication," IEEE Trans. Parallel Distrib. Syst., vol.22, no.10, pp.1632-1640, Oct. 2011.
14. C. Silvestri and S. Orlando, "gpuDCI: Exploiting GPUs in frequent itemset mining," Proc. 20th Euromicro Int'l Conf. Parallel, Distributed and Network-based Processing (PDP), pp.416-425, 2012.
15. L. Sun, R. Cheng, D.W. Cheung, and J. Cheng, "Mining uncertain data with probabilistic guarantees," Proc. 16th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp.273-282, 2010.
16. G. Teodoro, N. Mariano, W. Meira, Jr., and R. Ferreira, "Tree Projection-based Frequent Itemset Mining on Multicore CPUs and GPUs," Proc. 22nd Int'l Symp. Computer Architecture and High Performance Computing (SBAC-PAD), pp.47-54, 2010.
17. Y. Tong, L. Chen, Y. Cheng, and P.S. Yu, "Mining frequent itemsets over uncertain databases," Proc. VLDB Endow., vol.5, no.11, pp.1650-1661, July 2012.
18. L. Wang, D.W. Cheung, R. Cheng, S.D. Lee, and X.S. Yang, "Efficient mining of frequent item sets on large uncertain databases," IEEE Trans. Knowl. Data Eng., vol.24, no.12, pp.2170-2183, Dec. 2012.
19. M.J. Zaki, "Parallel and distributed association mining: A survey," IEEE Concurrency, vol.7, no.4, pp.14-25, Oct. 1999.
20. NVIDIA, CUDA C Programming Guide, Oct. 2012.