« Algorithme CLIQUE » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵↵↵ » par « ») |
||
| (2 versions intermédiaires par le même utilisateur non affichées) | |||
| 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 == | ||
| Ligne 35 : | Ligne 34 : | ||
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] | ||
[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]] | ||
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
