%0 Conference Proceedings
%T Extracting Correlated Patterns on Multicore Architectures
%+ Laboratoire d'informatique Fondamentale de Marseille - UMR 6166 (LIF)
%+ Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)
%A Casali, Alain
%A Ernst, Christian
%Z Part 1: Cross-Domain Conference and Workshop on Multidisciplinary Research and Practice for Information Systems (CD-ARES 2013)
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES)
%C Regensburg, Germany
%Y Alfredo Cuzzocrea
%Y Christian Kittl
%Y Dimitris E. Simos
%Y Edgar Weippl
%Y Lida Xu
%I Springer
%3 Availability, Reliability, and Security in Information Systems and HCI
%V LNCS-8127
%P 118-133
%8 2013-09-02
%D 2013
%Z Computer Science [cs]Conference papers
%X 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.
%G English
%2 https://inria.hal.science/hal-01506789/document
%2 https://inria.hal.science/hal-01506789/file/978-3-642-40511-2_9_Chapter.pdf
%L hal-01506789
%U https://inria.hal.science/hal-01506789
%~ LIF
%~ CNRS
%~ UNIV-AMU
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC5
%~ IFIP-WG
%~ IFIP-TC8
%~ IFIP-CD-ARES
%~ IFIP-WG8-4
%~ IFIP-WG8-9
%~ IFIP-LNCS-8127
%~ LIS-LAB