Algorithme CLIQUE


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

Sources

Source : 277 Data Science Key Terms, Explained

Source : Nicolas Sola & Mathieu Schmitt



Contributeurs: Patrick Drouin, wiki