Fast Frequent Pattern Mining without Candidate Generations on GPU by Low Latency Memory Allocation

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

1 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings - 2019 IEEE International Conference on Big Data
EditorsChaitanya Baru, Jun Huan, Latifur Khan, Xiaohua Hu, Ronay Ak, Yuanyuan Tian, Roger Barga, Carlo Zaniolo, Kisung Lee, Yanfang Fanny Ye
PublisherIEEE
Pages1407-1416
ISBN (Electronic)978-1-7281-0858-2
Publication statusPublished - Dec 2019

Publication series

NameProceedings - IEEE International Conference on Big Data, Big Data

Conference

Title2019 IEEE International Conference on Big Data (Big Data 2019)
PlaceUnited States
CityLos Angeles
Period9 - 12 December 2019

Abstract

In this work, we propose a GPU-accelerated algorithm for frequent pattern(FP) mining without candidate generation. We observe that the existing FP-growth algorithm has critical characteristics unsuitable for GPU, including the tree data structure, deep recursion and heavy dynamic memory allocations. By utilizing iterative execution and collectively allocating memory on GPU, our proposed method significantly reduce the latency caused by large memory allocations of original FP-growth. Experiment results show that our solution outperforms baselines, including sequential FP-growth with CPU only and existing GPU-accelerated Apriori and FP-growth, on various data sets with a significant speedup, from several times to hundred times.

Research Area(s)

  • Apriori, FP-growth, Frequent itemsets mining, Frequent pattern mining, GPGPU, GPU-accelerating

Citation Format(s)

Fast Frequent Pattern Mining without Candidate Generations on GPU by Low Latency Memory Allocation. / Wu, Yu-Chen; Yeh, Mi-Yen; Kuo, Tei-Wei.

Proceedings - 2019 IEEE International Conference on Big Data. ed. / Chaitanya Baru; Jun Huan; Latifur Khan; Xiaohua Hu; Ronay Ak; Yuanyuan Tian; Roger Barga; Carlo Zaniolo; Kisung Lee; Yanfang Fanny Ye. IEEE, 2019. p. 1407-1416 9006541 (Proceedings - IEEE International Conference on Big Data, Big Data ).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review