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.
Type de document :
Communication dans un congrès
Ching-Hsien Hsu; Xiaoming Li; Xuanhua Shi; Ran Zheng. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. Springer, Lecture Notes in Computer Science, LNCS-8147, pp.245-256, 2013, Network and Parallel Computing. 〈10.1007/978-3-642-40820-5_21〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01513752
Contributeur : Hal Ifip <>
Soumis le : mardi 25 avril 2017 - 14:33:19
Dernière modification le : mardi 25 avril 2017 - 14:35:51
Document(s) archivé(s) le : mercredi 26 juillet 2017 - 14:13:37

Fichier

978-3-642-40820-5_21_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

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. Ching-Hsien Hsu; Xiaoming Li; Xuanhua Shi; Ran Zheng. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. Springer, Lecture Notes in Computer Science, LNCS-8147, pp.245-256, 2013, Network and Parallel Computing. 〈10.1007/978-3-642-40820-5_21〉. 〈hal-01513752〉

Partager

Métriques

Consultations de la notice

42

Téléchargements de fichiers

58