« Algorithme STING » : différence entre les versions
(Page créée avec « == Définition == Algorithme de regroupement basées sur la densité qui utilise une grille hiérarchique. == Compléments... ») |
m (Remplacement de texte : « ↵↵↵ » par « ») |
||
| (4 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == Définition == | ||
Algorithme de [[Regroupement_bas%C3%A9_sur_la_densit%C3%A9|regroupement basées sur la densité]] qui utilise une grille hiérarchique. | Algorithme de [[Regroupement_bas%C3%A9_sur_la_densit%C3%A9|regroupement basées sur la densité]] qui utilise une grille hiérarchique et mémorise localement l'information de densité. | ||
== Compléments == | == 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. | <hr/> | ||
L'[[Algorithme_CLIQUE|algorithme CLIQUE]] est un autre exemple des méthodes basées sur les grilles. | |||
== Français == | == Français == | ||
| Ligne 22 : | 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] | ||
[https://fr.scribd.com/document/316472943/Clustering Source : Nicolas Sola & Mathieu Schmitt] | [https://fr.scribd.com/document/316472943/Clustering Source : Nicolas Sola & Mathieu Schmitt] | ||
[[Catégorie: | [https://www.geeksforgeeks.org/sting-statistical-information-grid-in-data-mining Source: Geeks for geeks] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
Dernière version du 29 janvier 2024 à 10:29
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
