Réseaux bayésiens pour la gestion des risques
dans un carrefour régulé par 4 systèmes de feux
tricolores
Fiche des travaux dirigés
Objectifs
• Comprendre la définition et les principes des réseaux bayésiens.
• Appliquer la relation de Bayes dans différents contextes.
• Analyser les structures graphiques et les dépendances conditionnelles dans les réseaux
bayésiens.
• Explorer l’utilisation des réseaux bayésiens dans la classification probabiliste.
Exercice 1 : Questions de cours
1. Définition d’un réseau bayésien :
a. Donner une définition claire d’un réseau bayésien.
b. Préciser ses composantes principales : structure graphique (graphe orienté
acyclique) et distributions conditionnelles.
𝑃(𝐵)𝑃( 𝐵 ∣∣𝐴 )
2. Démontrer la formule 𝑃( 𝐴 ∣ 𝐵 ) = à partir de la définition de la
𝑃(𝐴)
probabilité conditionnelle.
3. Déterminer les graphes qui peuvent représenter des réseaux bayésiens, justifier.
Exercice 2 : Analyse de dépendances conditionnelles et calculs
Pour un réseau donné :
• 𝑃( 𝐽 ∣ 𝐺 ) = 𝑃( 𝐽 ∣ 𝐺, 𝐼 )
• 𝑃( 𝑀 ∣ 𝐺, 𝐵, 𝐼 ) = 𝑃( 𝑀 ∣ 𝐺, 𝐵, 𝐼, 𝐽 )
• 𝐵 ⊥⊥ 𝑀 ∣ 𝐽
Calculer les probabilités suivantes en utilisant les données du réseau :
a. 𝑃(𝐵, 𝐼, 𝑀 = 𝑓, 𝐺, 𝐽)𝑃(𝐵, 𝐼, 𝑀 = 𝑓, 𝐺, 𝐽)𝑃(𝐵, 𝐼, 𝑀 = 𝑓, 𝐺, 𝐽)
b. 𝑃(𝐽 = 𝑓, 𝐺 = 𝑡)𝑃(𝐽 = 𝑓, 𝐺 = 𝑡)𝑃(𝐽 = 𝑓, 𝐺 = 𝑡)
N.B. : Pour simplifier les calculs, noter X=false par X′ ou ¬X.
Exercice 3 : Loi de Bayes
On ose une question au hasard à une personne dans une population comptant une portion p de
tricheurs. On admet que si cet individu est tricheur, il connait d’avance la réponse ; sinon il a
une chance sur 12 de répondre correctement.
1) Quelle est la probabilité que l’individu choisi connaisse la bonne réponse ?
2) Sachant que le candidat a répondu correctement, quelle est la probabilité qu’il ait
triché ?