Glossaire IA
Le dictionnaire complet de l'Intelligence Artificielle
Kernel gaussien
Fonction noyau exponentielle utilisée pour calculer les similarités locales entre points de données, définie par K(x,y) = exp(-||x-y||²/σ²) où σ est le paramètre de bande passante.
Vecteurs propres de diffusion
Fonctions propres de l'opérateur de diffusion qui servent de coordonnées pour plonger les données dans un espace de plus faible dimension préservant la géométrie de diffusion.
Échelle de temps de diffusion
Paramètre t contrôlant le nombre d'étapes dans le processus de diffusion, permettant d'explorer la structure des données à différentes résolutions allant du local au global.
Opérateur de Laplace-Beltrami
Généralisation de l'opérateur laplacien aux variétés différentiables, approximé par les Diffusion Maps pour capturer la géométrie riemannienne sous-jacente des données.
Marche aléatoire sur graphe
Processus stochastique où un particule se déplace aléatoirement entre nœuds du graphe de données selon les probabilités de transition, formant la base des Diffusion Maps.
Normalisation row-stochastic
Procédure de normalisation de la matrice d'affinité pour obtenir une matrice de transition où chaque ligne somme à 1, assurant des probabilités de transition valides.
Variété sous-jacente
Structure géométrique de basse dimension sur laquelle les données sont échantillonnées, que les Diffusion Maps cherchent à découvrir et représenter.
Graphe de k-plus proches voisins
Structure connectant chaque point à ses k voisins les plus proches, utilisée pour sparsifier la matrice d'affinité et améliorer l'efficacité computationnelle des Diffusion Maps.
Conductance effective
Mesure de connectivité entre ensembles de points dans le graphe de diffusion, liée à la facilité avec laquelle le processus de diffusion peut se propager entre ces ensembles.