« Arbre trie à motifs fréquent » : différence entre les versions

Version du 26 février 2020 à 20:12

en construction

Définition

Dans le domaine des règles d'association, c'est la déclinaison d'un arbre trie composé d'une racine, de sous-arbres préfixés par les items, et d'une table des items fréquents.

Français

arbre trie à motifs fréquent loc. nom. masc.

Anglais

FP-tree

frequent pattern tree

Source : Wikipedia - glossaire de l'exploration des données

@@ Ligne 11 : / Ligne 11 : @@
 <!--  TER LE RESTE : ????
-''Chaque nœuds contient le nom de l'item, le nombre de transactions contenant l'item dans la portion de l'arbre menant à ce nœud, un lien vers le prochain nœud portant le même nom d'item - ou null s'il n'y en a pas. La table des têtes d'items fréquents contient le nom de l'item, et un pointeur vers le premier nœud du FP-tree portant le nom de l'item''   -->
+''Chaque nœud contient le nom de l'item, le nombre de transactions contenant l'item dans la portion de l'arbre menant à ce nœud, un lien vers le prochain nœud portant le même nom d'item - ou null s'il n'y en a pas. La table des têtes d'items fréquents contient le nom de l'item, et un pointeur vers le premier nœud du FP-tree portant le nom de l'item''   -->
 == Français ==