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

Initialement utilises pour les systemes de commande, les regles et motifs graduels (de la forme "plus une personne est âgee, plus son salaire est ele-ve") trouvent de tres nombreuses applications, par exemple dans les domaines de la biologie, des donnees en flots (e.g. issues de reseaux de capteurs), etc. Tres recemment, des algorithmes ont ete proposes pour extraire automatiquement de tels motifs. Cependant, meme si certains d'entre eux ont permis des gains de performance importants, les algorithmes restent couteux et ne permettent pas de traiter efficacement les bases de donnees reelles souvent tres volumi-neuses (en nombre de lignes et/ou nombre d'attributs). Nous proposons donc dans cet article une methode originale de recherche de ces motifs utilisant le multi-threading pour exploiter au mieux les multiples coeurs presents dans la plupart des ordinateurs et serveurs actuels. L'efficacite de cette approche est va-lidee par une etude experimentale.