Résumé : L’objectif de cet exposé est de présenter PrefRec, un nouvel algorithme de recherche des itemsets fréquents et des règles d’association. La construction de cet algorithme repose sur les propriétés des arbres; elle utilise en particulier la construction récursive du Prefix Tree. En comparaison aux deux algorithmes les plus fréquemment utilisés, les performances de PrefRec sont comparables à celles d’Eclat, et bien meilleures que celles d’Apriori. De plus, du fait de sa construction récursive, PrefRec possède des propriétés que ne partage aucun autre algorithme.