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

L'algorithme STING est un autre exemple des méthodes basées sur les grilles.

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