Skip to Main content Skip to Navigation
Journal articles

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

Anne Laurent 1 Benjamin Negrevergne 2 Nicolas Sicard 3 Alexandre Termier 4
1 TATOO - Fouille de données environnementales
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
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.
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-00788891
Contributor : Arnaud Legrand Connect in order to contact the contributor
Submitted on : Monday, September 23, 2019 - 5:36:26 PM
Last modification on : Friday, October 22, 2021 - 3:07:31 PM
Long-term archiving on: : Sunday, February 9, 2020 - 6:55:07 AM

File

1001336.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-00788891, version 1

Citation

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

Share

Metrics

Les métriques sont temporairement indisponibles