Марковское ограждение (Bgjtkfvtky kijg';yuny)

Перейти к навигации Перейти к поиску
В байесовской сети марковское ограждение узла A включает родительские узлы, детей и других родителей всех детей узла.

Марковское ограждение для узлов в графовой модели содержит все переменные, которые ограждают узел от остальной сети. Это означает, что марковское ограждение узла является единственным знанием, необходимым для предсказания поведения узла и его детей. Термин ввёл Джуда Перл в 1988[1].

В байесовской сети значения родителей и детей узла очевидно дают информацию об узле. Однако родителей его детей также нужно включать, поскольку их можно использовать для объяснения рассматриваемого узла. В марковской сети марковское ограждение для узла — это просто его смежные узлы.

Марковское ограждение для узла в байесовской сети — это набор узлов , состоящий из родителей , его детей и других родителей его детей. В марковской сети марковское ограждение узла состоит из множества его соседей. Марковское ограждение узла A может также обозначаться как .

Любое множество узлов в сети условно независимы от , если оно зависит от множества , то есть, когда оно зависит от марковского ограждения узла . Вероятность имеет марковское свойство. Формально, для различных узлов и :

Примечания

[править | править код]

Литература

[править | править код]
  • Judea Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. — San Mateo CA: Morgan Kaufmann, 1988. — ISBN 0-934613-73-7.