PGP-mc : extraction parallèle efficace de motifs graduels - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Revue des Nouvelles Technologies de l'Information Année : 2010

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

Résumé

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
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00788891 , version 1

Citer

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⟩
173 Consultations
68 Téléchargements

Partager

Gmail Facebook X LinkedIn More