Skip to Main content Skip to Navigation
Conference papers

Accelerating Parallel Frequent Itemset Mining on Graphics Processors with Sorting

Abstract : Frequent Itemset Mining (FIM) is one of the most investigated fields of data mining. The goal of Frequent Itemset Mining (FIM) is to find the most frequently-occurring subsets from the transactions within a database. Many methods have been proposed to solve this problem, and the Apriori algorithm is one of the best known methods for frequent Itemset mining (FIM) in a transactional database. In this paper, a parallel Frequent Itemset Mining Algorithm, called Accelerating Parallel Frequent Itemset Mining on Graphic Processors with Sorting (APFMS), is presented. This algorithm utilizes new-generation graphic processing units (GPUs) to accelerate the mining process. In it, massive processing units of GPU were used to speed up the frequent item verification procedure on the OpenCL platform. The experimental results demonstrated that the proposed algorithm had dramatically reduced computation time compared with previous methods.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-01513752
Contributor : Hal Ifip <>
Submitted on : Tuesday, April 25, 2017 - 2:33:19 PM
Last modification on : Tuesday, April 25, 2017 - 2:35:51 PM
Long-term archiving on: : Wednesday, July 26, 2017 - 2:13:37 PM

File

978-3-642-40820-5_21_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Yuan-Shao Huang, Kun-Ming Yu, Li-Wei Zhou, Ching-Hsien Hsu, Sheng-Hui Liu. Accelerating Parallel Frequent Itemset Mining on Graphics Processors with Sorting. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. pp.245-256, ⟨10.1007/978-3-642-40820-5_21⟩. ⟨hal-01513752⟩

Share

Metrics

Record views

89

Files downloads

267