Extracting correlated parameters on multicore architectures - Mines Saint-Étienne
Conference Papers Lecture Notes in Computer Science Year : 2013

Extracting correlated parameters 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 nally present rst results on the reached performance gains.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
cd_ares_paper7466.pdf (276.99 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

emse-00921635 , version 1 (20-12-2013)

Identifiers

  • HAL Id : emse-00921635 , version 1

Cite

Christian Ernst, Alain Casali. Extracting correlated parameters on multicore architectures. CD-ARES 2013, Sep 2013, Regensburg, Italy. pp 118-133. ⟨emse-00921635⟩
192 View
247 Download

Share

More