Glossaire IA
Le dictionnaire complet de l'Intelligence Artificielle
Algorithme Hill-Climbing
Méthode d'optimisation itérative modifiant progressivement la structure du graphe par opérations locales (ajout, suppression, inversion d'arêtes) pour améliorer le score du modèle.
Repliage Simulé
Algorithme d'optimisation stochastique autorisant occasionnellement des dégradations de solution pour échapper aux optima locaux, inspiré du processus de refroidissement métallurgique.
Séparation D (D-Separation)
Critère graphique déterminant si deux ensembles de variables sont indépendants conditionnellement à un troisième ensemble dans un réseau bayésien, basé sur la structure des chemins.
Facteur de Bayes
Rapport de vraisemblances marginales comparant deux modèles graphiques concurrents, quantifiant l'évidence des données en faveur de chaque structure hypothétique.
Structure Latente
Configuration du graphe incluant des variables non observées (cachées) nécessitant des techniques spécialisées comme l'algorithme EM pour l'estimation des paramètres et structure.
Validation Croisée Structurelle
Méthode d'évaluation robuste partitionnant les données pour estimer la capacité prédictive de différentes structures graphiques, prévenant le surapprentissage structurel.
Chaînes de Markov Monte Carlo (MCMC)
Technique d'échantillonnage explorant l'espace des structures selon leur probabilité a posteriori, permettant d'approximer la distribution sur les graphes possibles.
Inférence Structurelle Exacte
Calcul analytique de la distribution postérieure sur les structures graphiques, mathématiquement exact mais exponentiellement complexe en pratique pour plus de quelques variables.
Graphe Moral
Transformation d'un graphe dirigé en graphe non-dirigé connectant les parents de chaque nœud et supprimant l'orientation, préalable nécessaire à certaines méthodes d'inférence.
Complexité Structurelle
Mesure quantifiant la richesse informationnelle d'un graphe par son nombre d'arêtes et de paramètres, équilibrée contre son pouvoir prédictif dans les critères de sélection.