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


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
m (Remplacement de texte : « ↵↵==Sources== » par «  ==Sources== »)
 
(22 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
== en construction ==
[[Catégorie:Vocabulaire]]
[[Catégorie:Exploration de données‏‎]]
[[Catégorie:Wikipedia‏‎-données]]
== Définition ==
== 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. 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
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 ==
== Français ==
'''FP-tree'''
'''arbre trie à motifs fréquent'''  
   
   
== Anglais ==
== Anglais ==
'''FP-tree'''
'''FP-tree'''
'''frequent pattern tree '''
'''frequent pattern tree '''
==Sources==


[https://fr.wikipedia.org/wiki/Glossaire_de_l%27exploration_de_donn%C3%A9es  Source: Wikipedia, ''Glossaire de l'exploration des données''. ]


 
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
<small>
 
[https://fr.wikipedia.org/wiki/Glossaire_de_l%27exploration_de_donn%C3%A9es  Source : Wikipedia - glossaire de l'exploration des données ]

Dernière version du 30 août 2024 à 13:51

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

Anglais

FP-tree

frequent pattern tree

Sources

Source: Wikipedia, Glossaire de l'exploration des données.

Contributeurs: Jacques Barolet, wiki