« Algorithme STING » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵↵<small> » par « ==Sources== ») |
||
| Ligne 25 : | Ligne 25 : | ||
b) Grid-based methods are a specific class of density-based methods in which the individual regions of the data space which are explored are formed into a grid-like structure. | b) Grid-based methods are a specific class of density-based methods in which the individual regions of the data space which are explored are formed into a grid-like structure. | ||
--> | -->==Sources== | ||
[https://www.kdnuggets.com/2017/09/data-science-key-terms-explained.html Source : 277 Data Science Key Terms, Explained] | [https://www.kdnuggets.com/2017/09/data-science-key-terms-explained.html Source : 277 Data Science Key Terms, Explained] | ||
Version du 27 janvier 2024 à 16:06
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
