Les quantites de donnees collectees, dans divers domaines d'application de l'informatique, ont suscite le besoin d'analyse et d'interpretation. Dans ce cadre, la fouille de donnees est un domaine qui offre des solutions interessantes. Ce memoire s'interesse a l'extraction de regles d'association, une des techniques les plus utilisees dans la fouille de donnees. Dans ce cadre, nous proposons un nouvel algorithme appele Prince pour la generation de bases generiques de regles d'association. Cet algorithme effectue une exploration par niveau de l'espace de recherche. Sa principale originalite est qu'il est le seul a construire la relation d'ordre partiel dans l'objectif d'extraire les bases generiques de regles. Pour reduire le cout de cette construction, la relation d'ordre est maintenue entre l'ensemble des generateurs minimaux des itemsets fermes frequents et non plus entre les itemsets fermes frequents. Une structure, appelee treillis des generateurs minimaux, est alors construite a partir de laquelle la derivation des bases generiques devient immediate. Les experimentations realisees sur differents contextes ont montre l'efficacite de l'approche proposee."
ThriftBooks sells millions of used books at the lowest everyday prices. We personally assess every book's quality and offer rare, out-of-print treasures. We deliver the joy of reading in recyclable packaging with free standard shipping on US orders over $15. ThriftBooks.com. Read more. Spend less.