Réinitialiser mot de passe
E-mail
Password
RNTI

MODULAD
PGP-mc : extraction parallèle efficace de motifs graduels
In EGC 2010, vol. RNTI-E-19, pp.453-464
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 élevé”)
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 volumineuses
(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 validée
par une étude expérimentale.