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.