Марковское одеяло против нормальной зависимости в байесовской сети


11

Когда я читал о байесовских сетях, я столкнулся с термином « марковское одеяло » и сильно запутался с его независимостью в графе байесовских сетей.

Марковское одеяло вкратце говорит, что каждый узел зависит только от своих родителей, детей и родителей детей [это серая область для узла A на рисунке].

Марковское одеяло

Какова общая вероятность этого BN, ?п(M,S,грамм,я,В,р)

альтернативный текст
(источник: aiqus.com )

Если я следую правилу независимости только для родительского шага, это:

п(M|S)п(S|грамм,я)п(я|В)п(р|В)п(грамм)п(В)

Однако, если я буду следовать независимости Марковского одеяла , я получу следующее (обратите внимание, что отличается):п(я|грамм,В)

п(M|S)п(S|грамм,я)п(я|грамм,В)п(р|В)п(грамм)п(В)

Так, какова правильная совместная вероятность этого BN?

Обновление: ссылка на этот вопрос в AIQUS

и

Соответствующая глава и схемы ниже:

альтернативный текст http://img828.imageshack.us/img828/9783/img0103s.png

альтернативный текст http://img406.imageshack.us/img406/3788/img0104l.png


Все ссылки битые, не могли бы вы обновить их?
Лернер Чжан

Ответы:


9

Ваш первый вывод правильный!

Поскольку мы не наблюдали «Старты» или «Движения», «Воспламенение» не зависит от «Газа». То, что вы пишете здесь, это просто факторизация совместного распределения, а не то, как вычислить вероятность конкретного узла с учетом набора наблюдений.

Марковское одеяло говорит, что вся информация о случайной переменной в байесовской сети содержится в этом наборе узлов (родителей, детей и родителей детей). То есть, если мы наблюдаем ВСЕ ЭТИ переменные, то наш узел не зависит от всех других узлов в сети.

Для получения дополнительной информации о зависимости в байесовской сети, посмотрите концепцию D-разделения .


спасибо за ответ. Но взглянули ли вы на вики-страницу, которую я дал. Это показывает пример условной вероятности; подразумевая, что все узлы MB зависят от переменной.
Озгюр

3
Страница вики кажется правильной. Одеяло Маркова является щитом от остальной части сети, так что если мы знаем значения в этом «щите», то никакие другие переменные в сети не предоставляют никакой дополнительной информации об A. Ключом здесь является то, что мы говорим о том, что происходит, когда мы наблюдаем эти значения, это не меняет факторизацию сустава, учитывая структуру BN.
Ник
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.