Parallel Generic Pattern Mining

Alexandre Termier 1
1 LIG Laboratoire d'Informatique de Grenoble - HADAS
LIG - Laboratoire d'Informatique de Grenoble
Abstract : Pattern mining is the ?eld of data mining concerned with ?nding repeating patterns in data. Due to the combinatorial nature of the computations performed, it requires a lot of computation time and is therefore an important target for parallelization. In this work we show our parallelization of a generic pattern mining algorithm, and how the pattern de?nition in?ues on the parallel scalability. We also show that the main limiting factor is in most cases the memory bandwidth, and how we could overcome this limitation.
Type de document :
Communication dans un congrès
Seminar in Dagstuhl School, Parallel Data Analysis, 2013, Dagstuhl, Germany, Germany. 2013
Liste complète des métadonnées

https://hal.inria.fr/hal-01002697
Contributeur : Fabrice Jouanot <>
Soumis le : vendredi 6 juin 2014 - 15:43:52
Dernière modification le : jeudi 11 janvier 2018 - 06:22:06

Identifiants

  • HAL Id : hal-01002697, version 1

Collections

Citation

Alexandre Termier. Parallel Generic Pattern Mining. Seminar in Dagstuhl School, Parallel Data Analysis, 2013, Dagstuhl, Germany, Germany. 2013. 〈hal-01002697〉

Partager

Métriques

Consultations de la notice

82