Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Concept
Couverture de Markov
Résumé
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.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.