« 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:Publication]]
[[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 :

  1. Identifier des sous-espaces qui contiennent des regroupements
  2. Identifier les regroupements
  3. 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


Source : 277 Data Science Key Terms, Explained

Source : Nicolas Sola & Mathieu Schmitt

Contributeurs: Patrick Drouin, wiki