« Algorithme CLIQUE » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
Ligne 42 : | Ligne 42 : | ||
[https://fr.scribd.com/document/316472943/Clustering Source : Nicolas Sola & Mathieu Schmitt] | [https://fr.scribd.com/document/316472943/Clustering Source : Nicolas Sola & Mathieu Schmitt] | ||
[[Catégorie: | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] |
Version du 23 juillet 2023 à 08:15
Définition
Algorithme de regroupement basées sur la densité qui utilise une grille.
Compléments
CLIQUE est une approche ascendante (bottom up) qui comporte 3 étapes :
- Identifier des sous-espaces qui contiennent des regroupements
- Identifier les regroupements
- Préciser l'étendue minimale et maximale de chaque regroupement
La paramètre définissant la maille de la grille est un élément important qui influence la performance de l'algorithme.
L'algorithme STING est un autre exemple des méthodes basées sur les grilles.
Il ne faut pas confondre cet algorithme avec le concept de recherche de cliques dans un graphe.
Français
algorithme de regroupement CLIQUE
algorithme CLIQUE
Anglais
CLIQUE clustering
Contributeurs: Patrick Drouin, wiki