« Algorithme STING » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 31 : | Ligne 31 : | ||
[https://fr.scribd.com/document/316472943/Clustering Source : Nicolas Sola & Mathieu Schmitt] | [https://fr.scribd.com/document/316472943/Clustering Source : Nicolas Sola & Mathieu Schmitt] | ||
[https://www.geeksforgeeks.org/sting-statistical-information-grid-in-data-mining Source: Geeks for geeks] | |||
[[Catégorie:Publication]] | [[Catégorie:Publication]] | ||
Version du 11 juillet 2023 à 14:56
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
Source : 277 Data Science Key Terms, Explained
Contributeurs: Patrick Drouin, wiki
