« Algorithme CLIQUE » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵↵<small> » par « ==Sources== ») |
||
| Ligne 35 : | Ligne 35 : | ||
b) Grid-based methods are a specific class of density-based methods in which the individual regions of the data space which are explored are formed into a grid-like structure. | b) Grid-based methods are a specific class of density-based methods in which the individual regions of the data space which are explored are formed into a grid-like structure. | ||
--> | -->==Sources== | ||
[https://www.kdnuggets.com/2017/09/data-science-key-terms-explained.html Source : 277 Data Science Key Terms, Explained] | [https://www.kdnuggets.com/2017/09/data-science-key-terms-explained.html Source : 277 Data Science Key Terms, Explained] | ||
Version du 27 janvier 2024 à 16:14
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
