Algorithme STING
Définition
Algorithme de regroupement basées sur la densité qui utilise une grille hiérarchique et mémorise localement l'information de densité.
Compléments
Dans STING, le jeu de données est divisé récursivement de manière hiérarchique.
Le jeu de données est divisé en cellules. Il existe différents niveaux de cellules correspondant à différentes résolutions. Chaque cellule à un niveau supérieur est séparée en plusieurs cellules plus petites au niveau inférieur. Un avantage de l'algorithme STING est que les données statistiques de chaque cellule (par exemple l'information sur la densité) est calculée et stockée dans chaque cellule et ainsi peut répondre à diverses requêtes sans avoir à refaire les calculs.
L'algorithme CLIQUE est un autre exemple des méthodes basées sur les grilles.
Français
algorithme de regroupement STING
algorithme STING
Anglais
STING clustering statistical information grid clustering
Sources
Source : 277 Data Science Key Terms, Explained
Contributeurs: Patrick Drouin, wiki
