Glossaire IA
Le dictionnaire complet de l'Intelligence Artificielle
Algorithme de Belief Propagation
Algorithme de passage de messages exact pour les arbres et approximatif pour les graphes avec cycles, calculant les croyances marginales en propageant des informations entre nœuds voisins.
Réseaux bayésiens
Modèles graphiques probabilistes dirigés représentant des dépendances conditionnelles entre variables aléatoires, utilisés pour le raisonnement sous incertitude et la prise de décision.
Réseaux de Markov
Modèles graphiques probabilistes non-orientés où les arêtes représentent des dépendances mutuelles, caractérisés par des distributions de Gibbs et des propriétés de Markov globales.
Évidence
Information observée sur certaines variables du modèle, utilisée pour conditionner les calculs d'inférence et mettre à jour les distributions de probabilité des variables non observées.
Calcul de marginales
Opération fondamentale consistant à calculer la distribution de probabilité d'un sous-ensemble de variables en intégrant sur toutes les autres variables du modèle.
Algorithme de Hugin
Implémentation spécifique de l'inférence exacte dans les arbres de jonction, utilisant une propagation bidirectionnelle des messages pour un calcul optimal des marginales.
Algorithme de Shafer-Shenoy
Variante de l'inférence exacte dans les arbres de jonction séparant explicitement les phases de collecte et de distribution, évitant la division par des zéros potentiels.
Cliques
Sous-ensembles de nœuds formant des sous-graphes complets dans un graphe, jouant un rôle central dans la construction des arbres de jonction et l'organisation des calculs.
Complexité en temps exponentielle
Propriété intrinsèque de l'inférence exacte dans les modèles graphiques généraux, où le temps de calcul croît exponentiellement avec la taille des cliques ou la treewidth du graphe.
Treewidth
Mesure de complexité structurelle d'un graphe déterminant l'efficacité de l'inférence exacte, définie comme la taille maximale des cliques moins un dans une décomposition arborescente optimale.
Factorisation
Décomposition d'une distribution de probabilité jointe complexe en produit de facteurs plus simples, exploitant les propriétés d'indépendance conditionnelle du modèle graphique.