Publisher's Synopsis
Les quantit�s de donn�es collect�es, dans divers domaines d'application de l'informatique, ont suscit� le besoin d'analyse et d'interpr�tation. Dans ce cadre, la fouille de donn�es est un domaine qui offre des solutions int�ressantes. Ce m�moire s'int�resse � l'extraction de r�gles d'association, une des techniques les plus utilis�es dans la fouille de donn�es. Dans ce cadre, nous proposons un nouvel algorithme appel� Prince pour la g�n�ration de bases g�n�riques de r�gles 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 g�n�riques de r�gles. Pour r�duire le co�t de cette construction, la relation d'ordre est maintenue entre l'ensemble des g�n�rateurs minimaux des itemsets ferm�s fr�quents et non plus entre les itemsets ferm�s fr�quents. Une structure, appel�e treillis des g�n�rateurs minimaux, est alors construite � partir de laquelle la d�rivation des bases g�n�riques devient imm�diate. Les exp�rimentations r�alis�es sur diff�rents contextes ont montr� l'efficacit� de l'approche propos�e.
