Couverture de Markov

En apprentissage automatique, la couverture de Markov pour un nœud d'un réseau bayésien est l'ensemble des nœuds composés des parents de , de ses enfants et des parents de ses enfants. Dans un réseau de Markov, la couverture de Markov d'un nœud est l'ensemble de ses nœuds voisins. La couverture de Markov peut également être désignée par . Chaque ensemble de nœuds dans le réseau est conditionnellement indépendant de lorsqu'il est conditionné sur l'ensemble , c'est-à-dire lorsqu'elle est déterminée sur la couverture de Markov du nœud . La probabilité a la propriété de Markov ; formellement, pour des nœuds distincts et : La couverture de Markov d'un nœud contient toutes les variables qui bloquent le nœud du reste du réseau. Cela signifie que la couverture de Markov d'un nœud est la seule connaissance nécessaire pour prédire le comportement de ce nœud. Le terme a été inventé par Pearl en 1988. Dans un réseau bayésien, les valeurs des parents et des enfants d'un nœud donnent des informations sur ce nœud, mais les parents de ses enfants doivent également être inclus, car ils peuvent être utilisés pour expliquer le nœud en question.