« Algorithme CLIQUE » : différence entre les versions
m (Remplacement de texte : « ↵↵<small> » par « ==Sources== ») |
m (Remplacement de texte : « ↵↵↵ » par « ») |
||
| Ligne 19 : | Ligne 19 : | ||
Il ne faut pas confondre cet algorithme avec le concept de recherche de cliques dans un graphe. | Il ne faut pas confondre cet algorithme avec le concept de recherche de cliques dans un graphe. | ||
== Français == | == Français == | ||
Dernière version du 29 janvier 2024 à 10:34
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
Sources
Contributeurs: Patrick Drouin, wiki
