Fouille de Donn es Pour La D rivation de Bases de R gles d''association

Les quantits de donnes collectes, dans divers domaines d'application de l'informatique, ont suscit le besoin d'analyse et d'interprtation. Dans ce cadre, la fouille de donnes est un domaine qui offre des solutions intressantes. Ce mmoire s'intresse l'extraction de rgles d'association, une des techniques les plus utilises dans la fouille de donnes. Dans ce cadre, nous proposons un nouvel algorithme appel Prince pour la gnration de bases gnriques de rgles d'association. Cet algorithme effectue une exploration par niveau de l'espace de recherche. Sa principale originalit est qu'il est le seul construire la relation d'ordre partiel dans l'objectif d'extraire les bases gnriques de rgles. Pour rduire le cot de cette construction, la relation d'ordre est maintenue entre l'ensemble des gnrateurs minimaux des itemsets ferms frquents et non plus entre les itemsets ferms frquents. Une structure, appele treillis des gnrateurs minimaux, est alors construite partir de laquelle la drivation des bases gnriques devient immdiate. Les exprimentations ralises sur diffrents contextes ont montr l'efficacit de l'approche propose.