Extracting Correlated Patterns on Multicore Architectures

Abstract : 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.
Type de document :
Communication dans un congrès
Alfredo Cuzzocrea; Christian Kittl; Dimitris E. Simos; Edgar Weippl; Lida Xu. 1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES), Sep 2013, Regensburg, Germany. Springer, Lecture Notes in Computer Science, LNCS-8127, pp.118-133, 2013, Availability, Reliability, and Security in Information Systems and HCI
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-01506789
Contributeur : Hal Ifip <>
Soumis le : mercredi 12 avril 2017 - 11:19:16
Dernière modification le : lundi 28 mai 2018 - 13:38:02
Document(s) archivé(s) le : jeudi 13 juillet 2017 - 12:38:55

Fichier

978-3-642-40511-2_9_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

  • HAL Id : hal-01506789, version 1

Citation

Alain Casali, Christian Ernst. Extracting Correlated Patterns on Multicore Architectures. Alfredo Cuzzocrea; Christian Kittl; Dimitris E. Simos; Edgar Weippl; Lida Xu. 1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES), Sep 2013, Regensburg, Germany. Springer, Lecture Notes in Computer Science, LNCS-8127, pp.118-133, 2013, Availability, Reliability, and Security in Information Systems and HCI. 〈hal-01506789〉

Partager

Métriques

Consultations de la notice

94

Téléchargements de fichiers

22