AI Glossary
The complete dictionary of Artificial Intelligence
Clustering par Grilles
Méthode de partitionnement qui divise l'espace de données en un nombre fini de cellules rectangulaires pour former des grilles, puis effectue le clustering sur ces cellules plutôt que sur les points de données individuels.
Cellule de Grille
Unité spatiale élémentaire d'une grille, représentant une région hyperrectangulaire de l'espace de données contenant un ensemble de points et caractérisée par des statistiques comme la densité ou le centre de masse.
Densité de Cellule
Mesure du nombre de points de données par unité de volume dans une cellule de grille, utilisée comme critère principal pour déterminer si une cellule est suffisamment dense pour appartenir à un cluster.
STING (Statistical Information Grid)
Algorithme de clustering hiérarchique multi-résolution qui stocke des informations statistiques dans chaque cellule de grille et permet une interrogation efficace des clusters à différents niveaux de granularité.
WaveCluster
Technique de clustering par grilles basée sur l'analyse en ondelettes qui applique une transformation pour identifier les régions de haute densité dans l'espace des données discrétisées.
CLIQUE (Clustering In QUEst)
Algorithme de clustering par grilles pour les données de haute dimensionnalité qui identifie les sous-espaces denses et combine les cellules de grille connectées pour former des clusters.
Grille Uniforme
Type de discrétisation où l'espace de données est divisé en cellules de taille égale selon chaque dimension, offrant une simplicité de mise en œuvre mais pouvant générer des cellules vides ou de densité variable.
Grille Adaptative
Approche de discrétisation où la taille des cellules de grille s'ajuste dynamiquement à la distribution locale des données, permettant une meilleure représentation des zones de haute et basse densité.
Vecteur de Caractéristiques de Cellule
Ensemble d'attributs statistiques (moyenne, variance, minimum, maximum, densité) associés à chaque cellule de grille pour résumer efficacement les points de données qu'elle contient.
Connectivité de Cellules
Relation topologique définissant si deux cellules de grille sont adjacentes (partagent une face, une arête ou un sommet) et peuvent donc être fusionnées pour former un cluster unique.
Fusion de Cellules Denses
Processus itératif d'agrégation des cellules de grille adjacentes dépassant un seuil de densité pour construire des clusters de forme arbitraire dans l'espace de données.
Multi-Résolution de Grilles
Capacité d'analyser les données à plusieurs niveaux de granularité en utilisant une hiérarchie de grilles emboîtées, permettant de découvrir des clusters à différentes échelles spatiales.
Seuil de Densité
Paramètre critique dans les algorithmes de clustering par grilles qui définit la densité minimale requise pour qu'une cellule soit considérée comme pertinente et incluse dans un cluster.
Matrice de Grille
Structure de données bidimensionnelle ou multidimensionnelle représentant la discrétisation de l'espace, où chaque élément correspond à une cellule de grille et stocke ses informations statistiques.
OptiGrid
Algorithme de clustering par grilles qui construit des hyperplans optimaux pour diviser l'espace en cellules, maximisant la séparation entre les clusters potentiels dans chaque sous-espace.
Indexation Spatiale par Grilles
Utilisation de la structure de grille comme index spatial pour accélérer les requêtes de voisinage et les opérations de clustering dans les bases de données de grande taille.
Border Cell
Grid cell located at the periphery of a potential cluster, whose membership in the cluster requires further analysis due to its intermediate density.
Grid-Based Dimensionality Reduction
Technique where grid discretization allows reducing computational complexity by projecting data onto a cell space of lower dimension than the original data.
Noise in Grid-Based Clustering
Data points isolated in low-density cells that are automatically filtered by the grid-based clustering algorithm, as they do not meet the minimum density threshold.