Glossaire IA

📖

termes

Algorithme de Nyström

Méthode d'approximation permettant de calculer efficacement les décompositions spectrales sur de grandes matrices en échantillonnant un sous-ensemble de points.

📖

termes

Critère de Coupe Normalisée

Objectif d'optimisation en clustering spectral mesurant la qualité d'une partition en évaluant le rapport entre la coupe et le volume des clusters.

📖

termes

Décomposition en Valeurs Singulières

Factorisation matricielle A = UΣV^T généralisant la décomposition spectrale aux matrices non carrées, utilisée pour la réduction dimensionnelle.

📖

termes

Matrice d'Affinité Gaussienne

Matrice de similarité calculée selon W[i,j] = exp(-||x_i - x_j||²/2σ²) où σ paramètre la largeur du noyau gaussien.

📖

termes

Coefficient de Modularité

Mesure quantitative Q = (1/4m)∑[A[i,j] - (k_i*k_j)/2m]δ(c_i,c_j) évaluant la force de division d'un graphe en communautés.