La couverture de Markov

le plus petit ensemble de nœuds qui isole une variable du reste du graphe

1 · DÉFINITION

$$\mathrm{mb}(T) = \mathrm{pa}(T)\,\cup\,\mathrm{ch}(T)\,\cup\bigcup_{C\in \mathrm{ch}(T)}\mathrm{pa}(C)\setminus\{T\}, \qquad X_T \perp\!\!\!\perp X_{\text{reste}} \mid X_{\mathrm{mb}(T)}$$
PARENTSbloquent les chemins vers les non-descendants
ENFANTSbloquent les chemins vers les descendants
CO-PARENTSconditionner sur un enfant ouvre le collisionneur \(T\to C\leftarrow Q\)

2 · À TOI : TROUVE L'ENSEMBLE QUI ISOLE T

graphe orienté acyclique — clique sur les nœuds
critère : dépendance de \(T\) et de chaque autre nœud \(W\)

Nœuds grisés : conditionnés (dans Z). Une barre vide signifie une corrélation partielle nulle : W n'apporte plus rien sur T une fois Z connu.

3 · RAPPELS