FPgrowth

La description

FPgrowth est un programme pour trouver des ensembles d'éléments fréquents (également fermés et maximaux) avec l'algorithme fpgrowth (croissance de modèles fréquents, Han et al 2000), qui représente la base de données des transactions sous forme d'arborescence de préfixes qui est améliorée avec des pointeurs qui organisent les nœuds en listes se référant au même article. La recherche s'effectue en projetant l'arborescence des préfixes, en travaillant récursivement sur le résultat et en élaguant l'arborescence d'origine. Depuis la version 1.2, cette implémentation contient également l'élagage alpha des techniques FP-Bonsai.