PGP-mc : extraction parallèle efficace de motifs graduels - Archive ouverte HAL Access content directly
Journal Articles Revue des Nouvelles Technologies de l'Information Year : 2010

PGP-mc : extraction parallèle efficace de motifs graduels

(1) , (2) , (3) , (4)
1
2
3
4

Abstract

Initialement utilisés pour les systèmes de commande, les règles et motifs graduels (de la forme "plus une personne est âgée, plus son salaire est éle-vé") trouvent de très nombreuses applications, par exemple dans les domaines de la biologie, des données en flots (e.g. issues de réseaux de capteurs), etc. Très récemment, des algorithmes ont été proposés pour extraire automatiquement de tels motifs. Cependant, même si certains d'entre eux ont permis des gains de performance importants, les algorithmes restent coûteux et ne permettent pas de traiter efficacement les bases de données réelles souvent très volumi-neuses (en nombre de lignes et/ou nombre d'attributs). Nous proposons donc dans cet article une méthode originale de recherche de ces motifs utilisant le multi-threading pour exploiter au mieux les multiples coeurs présents dans la plupart des ordinateurs et serveurs actuels. L'efficacité de cette approche est va-lidée par une étude expérimentale.
Fichier principal
Vignette du fichier
1001336.pdf (218.89 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-00788891 , version 1 (23-09-2019)

Identifiers

  • HAL Id : hal-00788891 , version 1

Cite

Anne Laurent, Benjamin Negrevergne, Nicolas Sicard, Alexandre Termier. PGP-mc : extraction parallèle efficace de motifs graduels. Revue des Nouvelles Technologies de l'Information, 2010, Extraction et gestion des connaissances (EGC 2010), RNTI-E-19, pp.453-464. ⟨hal-00788891⟩
166 View
55 Download

Share

Gmail Facebook Twitter LinkedIn More