Extracting Correlated Patterns on Multicore Architectures - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2013

Extracting Correlated Patterns on Multicore Architectures

Résumé

In this paper, we present a new approach relevant to the discovery of correlated patterns, based on the use of multicore architectures. Our work rests on a full KDD system and allows one to extract Decision Correlation Rules based on the Chi-squared criterion that include a target column from any database. To achieve this objective, we use a levelwise algorithm as well as contingency vectors, an alternate and more powerful representation of contingency tables, in order to prune the search space. The goal is to parallelize the processing associated with the extraction of relevant rules. The parallelization invokes the PPL (Parallel Patterns Library), which allows a simultaneous access to the whole available cores / processors on modern computers. We finally present first results on the reached performance gains.
Fichier principal
Vignette du fichier
978-3-642-40511-2_9_Chapter.pdf (415.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01506789 , version 1 (12-04-2017)

Licence

Identifiants

  • HAL Id : hal-01506789 , version 1

Citer

Alain Casali, Christian Ernst. Extracting Correlated Patterns on Multicore Architectures. 1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES), Sep 2013, Regensburg, Germany. pp.118-133. ⟨hal-01506789⟩
102 Consultations
90 Téléchargements

Partager

More