« Algorithme CLIQUE » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 8 : | Ligne 8 : | ||
# Préciser l'étendue minimale et maximale de chaque regroupement | # Préciser l'étendue minimale et maximale de chaque regroupement | ||
L'algorithme STING est un autre exemple des méthodes basées sur les grilles. | <hr/> | ||
La paramètre définissant la maille de la grille est un élément important qui influence la performance de l'algorithme. | |||
<hr/> | |||
L'[[Algorithme_STING|algorithme STING]] est un autre exemple des méthodes basées sur les grilles. | |||
<hr/> | |||
Il ne faut pas confondre cet algorithme avec le concept de recherche de cliques dans un graphe. | |||
== Français == | == Français == | ||
Version du 11 juillet 2023 à 14:43
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
